Rockfish

You walk onto Victoria Parade and there's Rockfish, catching the sea breeze with floor-to-ceiling windows that frame the bay. It's the kind of place where locals actually eat, not just tourists passing through – a proper seafood restaurant that doesn't need to shout about it. The menu changes daily depending on what's been landed, so you're getting honest fish cooked without fuss: grilled, fried, or in a pie. The cocktails are genuinely good too, which helps on those breezy evenings when you're watching the light hit the water.