Fodor's Expert Review Joe's Fish Shack

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.