Milos · Restaurant

Medusa

Name: Medusa
Price range: €€

Medusa plants its shaded terrace above the water in Mandrakia, a fishing settlement lined with painted boat garages. Swimmers and day drivers crowd the tables for vinegar-cured octopus, squid frittata, swordfish and cheese pies while spray reaches the lowest wall.

Our take

Octopus beside the boat garages

No reservation book exists, and the line swells after 18:00. Go near 17:00, choose the vinegar octopus if you dislike the firmer chew of sun-dried tentacles and expect brisk service; staff may bring dishes as the kitchen finishes them rather than by course.

What visitors say

Current Tripadvisor reports praise the seafood and setting, especially vinegar octopus and squid frittata, while recurring complaints concern long waits, hurried service and tough grilled octopus.

Platforms researched: Tripadvisor. Last reviewed: August 2026.

Good to know

Mandrakia waterfront, No reservations, Octopus specialist, and Arrive before 18:00

Compare restaurants in Milos

View all

Restaurant

Barriello

Barriello occupies a 200-year-old wine cellar in Trypiti, opening onto a terrace that tracks sunset over Milos Bay. The owner works the floor as sommelier, and produce from the restaurant farm anchors composed plates for couples who want more structure than a taverna spread.

Restaurant

Enalion

Enalion faces Pollonia beach across the village road, splitting diners between a veranda and well-spaced outdoor tables. Couples settle in for fish landed at the nearby port, fish-roe salad, seafood pasta and vegetables grown on the restaurant's own plot.

Restaurant

Ergina

Ergina runs a breezy family terrace in Trypiti, with westward tables looking across the bay and the roofs of Klima. Regulars return for cinnamon-scented moussaka, zucchini pie, garlic pasta, fava and veal cooked with red wine and smoked aubergine.

More to experience in Milos

Hotel

Domes White Coast Milos

An adults-only suite retreat where every room has an infinity pool, framing the white volcanic shoreline and open Aegean from a deliberately secluded position.

Beach

Firiplaka Beach

Firiplaka offers a long strip of pale sand and pebble beneath red and white cliffs, partly organised but vulnerable to crowding and falling rock.

Hotel

Milos Breeze Boutique Hotel

A small hillside hotel overlooking Pollonia and the Aegean, with an infinity pool, bright Cycladic rooms and easy access to one of Milos’s best evening villages.

Beach

Paleochori Beach

Paleochori combines colourful pebble, deep clear water and organised tavernas beneath mineral-rich cliffs, with hot patches that demand care.

Narrow volcanic channel and tiny sand pocket at Papafragas on Milos

Beach

Papafragas Beach

Papafragas is a tiny strip of sand inside a rock cleft near Phylakopi, reached by a steep path and unsuitable when north wind drives swell into the channel.

Beach

Sarakiniko Beach

A narrow inlet cut into brilliant white volcanic rock, best explored early when the forms, shadows and turquoise water can be appreciated without the midday crowd.