My first memory of Fremantle – the historical and very charming Port city for the Western Australian capital Perth – was sitting on a deserted pier in soaring summer temperatures waiting for my ship to come in.