Keep an eye out at Fremantle Markets — you're likely to discover some unique curio in one of its many stalls. After you've found the perfect souvenir, grab a bite to eat from one of the local food vendors.
You'll find this community marketplace in Fremantle. Once you've explored all you can at Fremantle Markets, pay a visit to nearby Cottesloe Beach, Fremantle Prison, and Esplanade Hotel.