Despite recent developments, Fremantle has a wholly different feel than gleaming, skyscraper-riddled Perth. It is a place with a real sense of history and it has an extremely pleasant, relaxed atmosphere.