Best Proposal Restaurants in Mykonos: 2026 Guide

A restaurant literally inside a sea cave at Agia Anna. The waves reach the lower terrace and the staging does the proposal for you. Book it.

Spilia, the Greek word for cave, is exactly that — a natural limestone cavern on the south-east coast at Agia Anna, accessed down a stone staircase from the road, with tables set on a series of low rock ledges. The sea enters the cave at one end; on calm days you hear it, on rough days you feel the spray on the lower terrace. The kitchen specialises in whole grilled fish — sea bream, sea bass, the larger fagri snapper when the boats bring it in — selected by the table from the ice display by the cave entrance and priced by the kilogram.

For a proposal, request the corner two-top closest to the water. Lunch is the better seating for the photographs (bright light through the cave mouth, calmer pricing, easier reservations). Dinner is the better seating for the moment itself — the cave's character intensifies after dark, the staff stage candles on the ledges, and the proposal can land with the dessert without the surrounding lunch tables noticing. Total for two with wine and a small fish: €280-€380. Book ten days ahead and tell the manager when booking. The captain has staged proposals weekly for years.

The most serious tasting menu on the island — twenty-two seats, a hilltop terrace above Ornos, and a wine programme that takes Greek varietals seriously. Reserve weeks ahead.

Hypsipyle opened in 2022 at Kalesma Mykonos, the Ornos hillside hotel designed by Studio Bonarchi. The dining room seats twenty-two, with a copper bar, an open kitchen, and a west-facing terrace that looks toward Delos and Rineia. The set menu runs five or seven courses, changes monthly, and is built around a Greek-Cretan accent without falling into the cliché menu of fava and grilled octopus.

Recent dishes worth ordering by name: smoked eel with horseradish and apple; grilled red mullet with bottarga emulsion; lamb shoulder cooked in vine leaves with yoghurt and burnt onion. Wine pairings are managed by sommelier Yiannis Kaimenakis and lean into Aegean island varietals (Santorini Assyrtiko, Tinos Mavrotragano). For a proposal: the corner table by the open kitchen, the seven-course menu (€210), pairing (€110). Three to four weeks ahead through Kalesma reservations.

Nobu Matsuhisa's twenty-three-year-old Greek outpost on the Belvedere terrace — windmill view, omakase, the highest-floor proposal seat in Chora.

Matsuhisa Mykonos has been at the Belvedere Hotel since 2002, on a pool-side terrace above the School of Fine Arts district with a view across the windmills to the sunset. Nobu Matsuhisa visits the restaurant several weeks per summer; the regular brigade has been here for more than a decade. The menu is the international Nobu canon — black cod miso, yellowtail with jalapeño, the rock-shrimp tempura — executed with fish that arrives twice a week from Tsukiji and once from Athens.

For a proposal, request a pool-side table at the 8:30pm sunset seating. Order the omakase (€240 a head) and let the kitchen choose the closing course; the maître d' will hold the dessert until the moment. Two to three weeks ahead through SevenRooms or the hotel concierge. Average spend €280-€400 per person with sake or wine.

A vaulted whitewashed courtyard on Matogianni Street, olive trees, candle lanterns, and the most reliably romantic Chora room for twenty-three years.

Interni runs through a vaulted Cycladic courtyard off Matogianni Street in central Chora — olive trees in stone planters, candle lanterns at every table, the white-on-white architecture lit by candle and indirect glow after dark. The room has held the same character for twenty-three years and remains the Chora restaurant that locals choose when they want a quiet, well-fed evening without the beach-club theatre.

The kitchen runs modern Mediterranean with a Greek accent: slow-cooked lamb with vine leaves and yoghurt, sea bass carpaccio with citrus and olive oil from Crete, a moussaka that is genuinely better than its taverna source. For a proposal, request the courtyard table under the olive tree at the back of the room. €120-€180 per person with wine. Ten days ahead via OpenTable.

Daytime proposal staging at its best — Ornos sand, grilled octopus, sunset cocktails on the deck. Pencil it in for a Friday lunch.

Pasaji has occupied the same corner of Ornos beach for seventeen years and remains the locals' answer to the Nammos-style scene further south. The setup is straightforward: a wooden deck a few metres from the water, a kitchen that runs honest Greek seafood, and a wine list that does not embarrass itself. The grilled octopus on chickpea purée is the dish to order by name; the dakos salad with Mykonian xinotyro is the right side.

For a daytime proposal — the rare and underrated alternative to the sunset evening — Pasaji's deck at 2:30pm with the beach as the soundtrack is the staging. The afternoon nap is structural and the moment lands before the table fills. €130-€200 for two with wine. Three days ahead by phone.

Matina Niotopoulou's seventeen-year-old Chora kitchen — the food-led proposal address that food writers book on their nights off.

M-eating sits on Kalogera Street, set back from the main drag, with a small interior dining room and a few outdoor tables on the lane. Chef Matina Niotopoulou has run the kitchen since opening in 2008. The cooking is contemporary Greek that takes the regional repertoire seriously: aged graviera ravioli with lamb jus, octopus with fava and capers, sea bass with sea-fennel pesto.

For a proposal that says "the food matters more than the postcard," this is the right answer. Request an indoor candle-lit table in shoulder season, an outdoor lane table in peak summer. €80-€140 per person with wine. One week ahead by phone.

The Buddha-Bar Beach at the Marriott's Santa Marina Resort, on a private Ornos cove with a sunset that lands directly over the bay.

Santa Marina is the Marriott Luxury Collection resort on a private cove at Ornos Bay, with the Buddha-Bar Beach restaurant occupying its own beach deck and infinity pool at the water's edge. The kitchen runs the Buddha-Bar pan-Asian menu — robata grilled black cod with miso glaze, dim sum, sushi from a separate counter — which is closer to the international template than the Greek-island repertoire elsewhere on the list, and for some couples that is precisely the point.

Sunset over Ornos Bay is the staging here, with the resort's own boat dock visible at the western edge of the property. €180-€280 per person with cocktails and wine. For a proposal, request the cabana table closest to the water. Two to three weeks ahead via Santa Marina concierge.