Best Restaurants in Milos: Where to Eat After a Day at Sea

Looking for the best restaurants in Milos after a day exploring by sea? This island rewards you in two acts. The first belongs to the sea — drifting past white cliffs, anchoring inside hidden coves, swimming through the turquoise silence of places like Kleftiko and Gerakas. The second act begins the moment you step ashore, sun-warmed and genuinely hungry, looking for a table that matches the day you just had.

Good news: the island delivers. From family-run grill houses tucked into backstreets to seaside restaurants serving fish that was still swimming at dawn, Milos has a dining scene that rewards exploration. Below are seven restaurants worth planning your evening around — each one fact-checked, locally recommended, and chosen because the food, setting, and hospitality genuinely stand out.

Medusa — Mandrakia

Seafood in the prettiest fishing village on the island

If there is one restaurant that consistently tops local and traveller recommendations alike, it is Medusa. Set in the tiny hamlet of Mandrakia — a cluster of colourful boathouses carved into the rock — it serves straightforward, ingredient-driven seafood at fair prices. Expect sun-dried octopus hanging from lines outside the kitchen, swordfish souvlaki with smoky char, and some of the best calamari on the island. It is consistently rated among the best restaurants in Milos by locals and visitors alike.

Medusa does not take reservations, and queues form nightly during high season. Arrive by 18:30, put your name on the list, and wander the photogenic village while you wait. If you've spent the morning renting a boat in Milos and exploring the western coastline, Mandrakia is an ideal evening destination — it is a short drive from Adamas and completely different in atmosphere.

Known for: Sun-dried octopus, swordfish souvlaki, grilled calamari, budget-friendly carafe wine.
Setting: Waterfront tables overlooking the fishing harbour. No frills, all charm.
Good to know: Cash-friendly pricing. Most mains around €12–16.

Sirocco — Paleochori Beach

Volcanic sand cooking you won't find anywhere else in Greece

Sirocco is not just a restaurant — it is an experience shaped by the geology of Milos itself. Located on Paleochori beach, on the island's south coast, it uses geothermal heat from the volcanic sand to slow-cook fish, lamb, and vegetables underground. Staff bury seasoned pots beneath the surface at temperatures reaching 102°C and retrieve them hours later, creating dishes with a depth of flavour that no conventional oven can replicate.

Beyond the volcanic specialities, the regular menu holds its own — fresh daily catch, ceviche, scallop souvlaki, and grilled squid — all served in a relaxed beachfront setting with views across the Aegean. Sirocco is open from breakfast through dinner, making it a natural stop if you are exploring the south coast beaches by boat. If you want a dining experience you won't find anywhere else, Sirocco is one of the best restaurants in Milos for exactly that reason.

Known for: Fish and lamb baked in volcanic sand, lobster spaghetti, fresh catch of the day.
Setting: Open-air beachfront dining on Paleochori. Stunning at sunset.
Good to know: Not every dish is cooked in the sand — ask the staff which items are volcanic. Book ahead for dinner in July and August.

O! Hamos! — Papikinou Beach, Adamas

Farm-to-table tradition with a story behind every dish

O! Hamos! is one of those restaurants where you walk in expecting a standard taverna and leave feeling like you have eaten at a friend's family home. The handwritten menu reads like a recipe diary, the owners use produce from their own small farm, and the focus is firmly on slow-cooked meat and hearty vegetable dishes rather than seafood.

This makes it a welcome contrast after days of fish and octopus. The goat in lemon sauce, the baked lamb, and the pitarakia (local cheese pies) are consistently praised. The house wine — semi-sweet, from local grapes — is a perfect match. Expect to queue during peak season; the restaurant does not take bookings, but you can wait at the beach bar directly across the road.

Known for: Slow-roasted goat and lamb, pitarakia, oven-baked vegetables, homemade orange dessert.
Setting: Leafy garden with handwritten poetry on the chairs. On Papikinou beach, a 10-minute walk from Adamas port.
Good to know: Arrive before 19:00 to avoid the longest waits. Perfect for vegetarians, too — the vegetable dishes are exceptional.

Mikros Apoplous — Adamas Waterfront

Polished seafood on the main port promenade

If you are returning from a boat rental and want to walk straight from the harbour to a good dinner, Mikros Apoplous is the answer. Sitting on the beachfront of Adamas's coastal road, it has earned its reputation through consistent quality — fresh fish displays, inventive seafood pasta, and a cocktail bar that keeps the evening going.

The atmosphere sits between a relaxed taverna and a polished seafood restaurant. Highlights include the black orzo with cuttlefish (a Milos speciality you will not find easily on other Cycladic islands), the grilled prawns, and the daily fresh fish selection. Service is warm and attentive, and the wine list covers a thoughtful range of Greek labels.

Known for: Black orzo with cuttlefish, grilled prawns, seafood linguine, cocktail bar.
Setting: Beachfront tables on the Adamas promenade. Breezy and sociable.
Good to know: Gluten-free options are clearly marked on the menu — a genuine rarity in the Cyclades.

Nostos Seafood Experience — Adamas

Elevated Greek seafood with an executive chef at the helm

Nostos is where Milos dining shifts into a more refined gear. Positioned on the Adamas waterfront — steps from the sea — it is led by Chef Lefteris Zafeiropoulos, whose menu reinterprets traditional Greek seafood with precision and creativity. Think tuna tartare, sea urchin pasta, and fish of the day prepared with techniques you would associate with a fine-dining kitchen, but served in a relaxed Aegean setting.

The wine programme is one of the strongest on the island, with a sommelier on hand to pair Greek labels with each course. Nostos is an excellent choice for a special evening — a birthday, an anniversary, or simply the night you decide to dress up after a sunset cruise around the island.

Known for: Tuna tartare, lobster linguine, sea urchin pasta, curated Greek wine list.
Setting: Contemporary Aegean design on the Adamas waterfront. Sunset-facing.
Good to know: Higher price point than most tavernas. Worth it for the quality. Reservations recommended.

Yialos — Pollonia

Fine seafood dining with harbour views in the northeast

If you are staying in or near Pollonia — the small village that serves as the departure point for Kimolos — Yialos is the dinner destination you will hear about from locals and hotel staff alike. For over 20 years, this harbourside restaurant has been serving creative seafood dishes with a consistency that keeps visitors coming back.

Tables line the water's edge with views across the Pollonia harbour and out toward Kimolos. The menu changes with the daily catch but reliably features dusky grouper carpaccio, sea urchin pasta, and a standout surf-and-turf pairing of black pork and octopus. Reservations are essential — the restaurant fills quickly and the waterfront tables disappear first. For seafood lovers staying in the northeast, Yialos is one of the best restaurants in Milos.

Known for: Grouper carpaccio, sea urchin dishes, creative seafood, extensive wine list.
Setting: Harbourside in Pollonia, directly on the water.
Good to know: Book ahead, especially for waterfront tables. Around €50 per person for a full dinner.

Zygos — Adamas (backstreets)

The local's grill house — no fuss, no tourists, big flavours

Zygos is the kind of place you find when you ask a local where they eat when they are not cooking at home. Tucked away in the backstreets of Adamas — slightly tricky to locate on foot — this family-run restaurant specialises in grilled meats, classic taverna dishes, and generous portions at genuinely low prices.

The lamb chops, pork belly, and chicken skewers are cooked over open flame. The moussaka is homemade. The carafe wine costs half what you would pay on the waterfront. And if there is a queue when you arrive, the owners are known for offering snacks and wine to people waiting — an unusually warm touch that says everything about the spirit of this place. It may not be on every tourist list, but locals consider Zygos one of the best restaurants in Milos for honest, home-cooked food.

Known for: Grilled lamb chops, slow-cooked pork, moussaka, free dessert with every meal.
Setting: Simple courtyard in the backstreets. Local, unpretentious, charming.
Good to know: Opens evenings only (around 19:00). Two dinners for under €45 including wine. Cash and card accepted.

How to Pair the Best Restaurants in Milos With Your Boat Day

One of the best things about Milos is how naturally a day on the water flows into an evening at the table. Most boat return times land you back at the harbour by late afternoon — which means you have time to rinse off, change, and walk to dinner while the light is still golden.

A practical approach: if you are taking a Kleftiko boat tour departing from the south coast, plan dinner at Sirocco on Paleochori or at one of the Adamas restaurants. If you are exploring the Kimolos and Polyaigos route from Pollonia, Yialos is right there waiting for you when you return.

However you split the day, the combination of sea and table is what makes Milos feel like a complete destination — not just a beach island, but a place where every hour of the day has something worth savouring.

Explore Milos by Sea

The best restaurants in Milos are even better after a day on the water. With Bloomarine, you can rent a boat without a licence, book a private cruise with a local skipper, or join a guided tour to Kleftiko, Polyaigos, and the island's hidden sea caves. Spend the morning swimming in places most visitors never reach — and the evening at one of these restaurants, with a story to tell over every course.

Browse boats and book your Milos adventure →