Best Restaurants in Aegean Islands

Here is a mild confession from someone who spends a great deal of time thinking about Aegean food: the best meal you will eat in the Greek islands will probably not be the one you planned. It will not be the reservation you made three weeks in advance, or the place you read about in four different travel supplements. It will be the plastic-chaired taverna you wandered into slightly lost, where the owner brought you something that wasn’t on the menu because he thought you looked like you needed it. The Aegean does that. It disarms you. And then, just when you think you have it figured out, you sit down at a proper fine dining restaurant above the caldera and eat something that makes every other tasting menu you’ve ever had feel vaguely apologetic. This is the genius of eating in the Aegean Islands: the ceiling is extraordinarily high, and the floor is remarkably pleasant. You win, essentially, at every level.

What follows is a guide to navigating that spectrum – from the Michelin-adjacent to the magnificently unfussy – for travellers who care about what ends up on their plate.

The Fine Dining Scene: Modern Greek Cuisine at Its Best

It is worth dispensing with a myth early: that Greek cuisine is simple food, best left simple. The finest restaurants in the Aegean Islands would like a word with that assumption. Over the past decade, a generation of chefs has returned from stages in Paris, Copenhagen and London with French technique, molecular ambition and, crucially, a very clear sense of what Greek ingredients can do when treated with genuine reverence. The results are remarkable.

The most compelling example of this evolution is Bill & Coo Gastronomy Project in Mykonos – a multi-awarded restaurant where Executive Chef Ntinos Fotinakis has spent fifteen years developing a cuisine that might best be described as Greek nouvelle with a subtle French accent. This is not accidental. Fotinakis trained under Jean-Charles Metayer and later worked at Spondi, the two-Michelin-star Athenian institution that remains a benchmark for serious Greek cooking. At Bill & Coo, those influences are channelled into tasting menus that reimagine Greek traditions through a more contemporary lens – technically precise, visually considered, and grounded in ingredients that actually taste of somewhere. Guests consistently reach for words like “incredible,” and that is before you factor in what is widely considered the finest sunset view in Mykonos. The terrace, frankly, is doing a lot of the work. But the kitchen can hold its own.

For those visiting Mykonos Town proper, M-eating has built a devoted following on the back of something deceptively straightforward: exceptional consistency. Every dish is made with top-quality ingredients, executed with care and a touch of creativity that stops well short of showing off. Reviewers note the front-of-house team with unusual warmth – “clearly working together for years” – which tells you something useful about the culture of a restaurant. Places with happy staff tend to produce happy dinners. M-eating is a true highlight of the island’s dining scene, and the kind of place you book again before you’ve finished dessert.

Santorini: Olive Oil Sommeliers and the Best Meal on the Island

Santorini has an image problem – not with the food, but with the expectation that you are paying for the view rather than the plate. That assumption is worth abandoning at the door of Panigyri Festival Food in Fira, where chef Fanis Maikantis has been quietly changing the conversation since 2019. Maikantis led the kitchens of some of the Cyclades’ most respected restaurants before opening Panigyri, and the result is a dining experience that takes Greek hospitality seriously as a cultural proposition – not just a warm welcome, but the idea that food is the actual pillar of a civilization’s identity.

What sets Panigyri apart in a practical sense is the olive oil sommelier. This is not a gimmick. Sixteen different extra-virgin olive oils are curated and presented to complement the dishes – a quietly radical idea in a country where olive oil is so ubiquitous it is practically invisible. Here, it is the subject. Guests returning from Santorini routinely describe Panigyri as “the best meal we ate on the island.” Given what else is on offer in Santorini, that is not faint praise.

Tavernas, Local Gems and the Art of the Unhurried Lunch

The taverna is the heartbeat of Aegean eating, and it would be a particular kind of madness to spend a week on a Greek island exclusively in formal dining rooms. The experience of sitting under a vine canopy with a carafe of local wine, a plate of grilled octopus and absolutely nowhere to be – this is not a lesser form of dining. It is the point.

On the smaller islands especially, the lines between taverna and serious restaurant blur pleasingly. On Sifnos – which has an outsized culinary reputation for an island of its size – the Bostani Bar and Restaurant at Verina Astra exemplifies what might be called elevated simplicity. Set in the heart of a herb and plant garden with views across the deep blue Aegean, chef Nikos Thomas serves what could be described as bistronomy: food that is neither pretentious nor underthought, rooted in the island’s own larder and served in a setting of genuine, unfussy beauty. Sifnos has long been known as the gastronomic island of the Cyclades – a distinction it maintains without particularly trying to impress anyone, which is exactly why it succeeds.

On Paros, Naxos and the lesser-visited Dodecanese islands, seek out family-run tavernas near the fishing harbours rather than those on the main tourist drag. The distinction is usually visible from the street: if the menu has photographs and is available in six languages, keep walking. If the day’s catch is written in chalk and the owner is the one bringing your water, sit down immediately.

Beach Clubs and Casual Dining with Altitude

The Aegean has elevated the beach club into an art form, and in some cases, something approaching fine dining with sand between your toes. Mykonos, predictably, leads this particular charge. Spilia Restaurant at Agia Anna beach is one of the most distinctive dining experiences in the islands – built into an actual cave directly above the crystal-clear water, it has been serving exceptional seafood for over thirty years, with a recent renovation doing nothing to diminish its singular atmosphere. The setting would justify the visit even if the food were merely adequate. It is not merely adequate.

The sea urchin is the thing to order – briny and immediate, the taste of the Aegean distilled into something the size of your fist. The taramasalata is a world away from the pink foam sold in supermarkets across northern Europe. And the lobster pasta, sourced directly from the waters visible through the cave’s natural arches, is the sort of dish you describe to people for longer than is socially appropriate. Oysters, mussels and whatever else arrived that morning round out a menu that takes its cue entirely from the sea and is better for it.

Beach clubs across Mykonos and Santorini offer varying degrees of seriousness about food. Some are principally concerned with curating a particular social atmosphere and treat the menu as an afterthought. Others – particularly on the quieter stretches of coastline – offer grilled fish and cold white wine that would be the highlight of most people’s year. The trick is knowing which is which, and a good villa concierge is worth their weight in Assyrtiko for exactly this reason.

Food Markets and Where to Eat Like a Local

The food markets of the Aegean are not, in the main, grand covered affairs in the Mercado de San Miguel mould. They are smaller, more practical, and more interesting for it. The municipal market in Rhodes Town, the morning produce markets in Heraklion on Crete (the Aegean’s largest island and arguably its most complex food culture), and the harbour-side fish stalls on islands like Kalymnos and Leros offer a direct line to what is actually being eaten, and cooked, by the people who live here.

Sifnos, again, deserves mention – its chickpea soup, revithia, slow-cooked overnight in ceramic pots in the baker’s oven, is one of the great dishes of Greek cuisine and available in its truest form only here. Naxos is known for its potatoes (better than they sound), its graviera cheese, and its citron liqueur, kitron, which is produced nowhere else on earth. These are the reasons to visit markets: not for photogenic abundance, but for specificity.

What to Order: Dishes Worth Planning Around

Any guide to the best restaurants in Aegean Islands is incomplete without a working knowledge of what to actually eat. Beyond the obvious – grilled fish, mezedes, the superlative local cheeses – there are dishes that require seeking out.

Fresh sea urchin, when available, should be ordered immediately and without hesitation. Grilled cuttlefish with ink and capers is a Cycladic standard that is rarely done badly and frequently done brilliantly. Fava – the split pea puree of Santorini, topped with capers and raw onion – is one of the great supporting acts in Mediterranean cooking. Slow-braised lamb with lemon and herbs, cooked until the bone surrenders, appears in various forms across the islands and rewards patience in a way that most foods do not.

Loukoumades – honey-drenched doughnuts dusted with cinnamon – are the correct way to end any meal you have eaten standing up or in paper. For a formal dinner, the island cheese boards, assembled from local graviera, aged mizithra and whatever the kitchen considers interesting, are the dessert course that nobody expects and everyone remembers.

Wine, Spirits and What to Drink

The Aegean produces wine that is underestimated in inverse proportion to how good it actually is. Santorini’s Assyrtiko – grown in ancient vine baskets on volcanic soil, producing a white wine of minerality and precision that serious sommeliers have been talking about for years – is the headline act. It is remarkable with seafood and capable of holding its own against most white Burgundy at twice the price. This is not an opinion. It is increasingly a consensus.

Beyond Assyrtiko, the islands offer Athiri and Aidani from Santorini, Muscat from Samos (the sweet Muscat de Samos is an underrated after-dinner wine of real character), and increasingly interesting reds from Rhodes. Tsipouro – the Greek answer to grappa, though its producers would resist the comparison – is the correct aperitif and digestif on most islands, and the homemade variety, offered by a taverna owner who seems pleased you asked, is almost always the best version available.

Ouzo, which tourists treat as a novelty and Greeks treat as a social ritual, is served long with water (which turns it cloud-white, a reaction called the louche, which is worth knowing if you ever find yourself on a pub quiz team). Drink it slowly, with something to eat. It repays patience.

Reservation Tips for the Aegean Islands

The practical reality of dining at the best restaurants in the Aegean Islands is this: Mykonos and Santorini in July and August require reservations made weeks, sometimes months, in advance. This is not hyperbole. Bill & Coo, Panigyri and Spilia all operate in high season under serious demand, and the traveller who wings it will find themselves eating considerably less well than planned. Book before you arrive. Book before you pack.

Restaurants on smaller islands – Sifnos, Folegandros, Milos, Ikaria – operate at a more reasonable pace and reward spontaneity more generously. Shoulder season (late April through June, and September into October) is not merely a cost consideration; it is simply the best time to eat in the Aegean. The produce is excellent, the chefs are not exhausted, and the tables are available. It is the insider’s advantage, and it costs nothing to take it.

A final note on timing: lunch in Greece is a serious meal, taken late and at length. The habit of eating dinner at six o’clock will place you in empty restaurants being waited on by people who would prefer you came back in two hours. Arrive for dinner at nine, later on weekends, and the evening will make considerably more sense.

The Villa Option: Private Chefs and the Ultimate Table

For all the pleasures of the island restaurant scene, there is an argument – a persuasive one – for the meal that never requires a reservation, because the table is already yours. Staying in a luxury villa in the Aegean Islands with a private chef option transforms the dynamic entirely. The chef comes to you, sources from the local markets in the morning, and produces a dinner on your terrace overlooking whichever stretch of Aegean you have chosen to call home for the week. There is no question of whether the table is ready. There is no bill at the end, just a slow realisation that this is, in fact, the best restaurant in the islands. It happens to be yours.

For everything else the Aegean offers – culture, history, island-hopping, and the full context of where you are eating and why it matters – our Aegean Islands Travel Guide covers the broader picture in the depth it deserves.