2 Best Restaurants in Fremantle, Western Australia

No visit to Fremantle is complete without a stop at this locally famous fish-and-chippery that was once featured on a postage stamp. Housed in a boathouse-style building fronting Fremantle's lovely Fishing Boat Harbour, this joint serves the real thing: fresh oysters, mussels, crabs, fish, lobsters, and crispy chips. No wonder they're experts—they've been doing it since 1903. 

This Fremantle restaurant looks like everyone's vision of a run-down, weather-beaten Maine diner. With uninterrupted harbor views, authentic nautical bric-a-brac, and great food, you can't go wrong. Recommendations include the salt-and-pepper squid, stuffed tiger prawns, and chili mussels. An outdoor section with umbrella-covered tables serves "Joe's to Go" takeaway food from a smaller, fish-and-chip-style menu.