From its beginnings as a British penal colony to a bustling maritime center and cultural paradise, Fremantle, Australia has gone through quite an evolution. The city is about a half hour from Perth and has lots to offer. The Shipwreck Galleries house an awe-inspiring array of pieces of hulls and ships from actual wrecks, such as the Batavia, which went down in 1629.

For a truly unique experience, tour the Fremantle Prison, which was completed in 1950 by the first prisoners to do time there. If that’s too dark, the Cappuccino Strip offers amazing beaches, such as Fishing Boat Harbor and Bathing Beach.

Looking to bring home souvenirs? Visit the Fremantle Markets for handmade baby clothing, pastries, artsy gifts, and soaps. You can even visit little animals at the Baby Animal Farm!