The Olive Shed

You're sitting right on the Floating Harbour with a glass of something crisp, watching the light hit the water whilst a plate of proper charred vegetables and grilled fish arrives in front of you. The Olive Shed doesn't mess about with unnecessary flourishes—this is Mediterranean food done with restraint and skill, from a kitchen that clearly respects its ingredients. The vibe is relaxed without being careless, the kind of place where locals keep coming back because it's consistently good rather than because it's trying too hard to be Instagram-friendly.