Milos · Restaurant

Nostos Seafood Experience

Name: Nostos Seafood Experience
Price range: €€€

Nostos lines the Adamas seafront with an open view across the harbour and a display where diners inspect the day's whole fish. The menu moves between grilled sardines, lobster, oysters, fish carpaccio and beef tartare, drawing mixed groups who do not all want seafood.

Our take

Pick the fish before it hits the grill

Staff quote whole fish by weight, so confirm the total before the kitchen starts and ask for courses to arrive separately. Reserve for a waterside table after 20:00; recent meals praise wine pairing and char from the grill, though service can lose focus on crowded nights.

What visitors say

Tripadvisor records a 4.3 score across roughly 370 reviews and a 2025 Travelers' Choice award; June 2026 feedback praises sardines, lobster and carpaccio while mixed reports identify inconsistent service.

Platforms researched: Tripadvisor. Last reviewed: August 2026.

Good to know

Adamas seafront, Whole fish display, Reservations accepted, and Travelers' Choice 2025

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.