Olea

You're walking down South Parade towards the seafront, and Olea pulls you in with that unmistakable smell of proper olive oil and garlic hitting the pavement. It's the kind of place that doesn't need to shout about itself—locals have already worked it out, which is why the dining room's got that comfortable buzz of people who know what they're after. The menu reads like someone actually spent time in Greece and Italy rather than raiding a cookbook, and they're not afraid to keep things simple when simplicity's the point. Everything's priced fairly enough that you're not wincing at the bill, and the wine selection punches well above what you'd expect for a seaside town restaurant.