A seafood experience focused on Greek cuisine with a modern “breath”next to the clear blue waters of the Aegean.

Explore the menu

Our Story…

In the heart of the Aegean Sea, on one of the Cyclades islands, where Aphrodite of Milos was born, two young people met and are now ready to welcome you and introduce you to a gastronomic“ exploration” of tastes and emotions.

A journey to Milos, the island of romance and beauty, promises to offer you unique moments. Rest assured, on Milos island you are bound to find someone to fall in love with. If not, you will definitely fall in love with the island!

In our case, both happened…

It would be our pleasure to share with you the Nostos Seafood Experience.

Ilias & Εuaggelia

Meeting point…

The port of Milos, Adamas, a particularly idyllic location and easily accessible as it is one of the most popular meeting points of the island. A step and you almost touch the clear blue waters of the Aegean. A visit to our place, with the earth’s tones dominating and our hospitable staff ready to serve you, and very soon you feel the Aegean aura overwhelm you.

Discover Nostos Seafood Experience…

The word “nostos” means return to homeland, repatriation. The word nostos originated from the Greek word nostimos -which means tasty- and the word nostalgia. Our philosophy is to designate Greek cuisine being inspired from tradition and local products, but also from the latest trends in global gastronomy.
Our products still have the scent of the ocean…seafood and fresh fish. Fishermen from the island supply us daily with fresh fish and lobsters. The gastronomic experience will be completed once you combine your meal with our wines that highlight even more our creations, wines chosen one by one, white, rose, red and sparkling from local producers and wineries from all of Greece.

OUR MENU…

Come and immerse yourself in the smells and tastes of one of Milos’ finest Seafood restaurants.

Our exquisite, seasonal menu uses only the best locally sourced seafood, delivered daily by our trusty suppliers. It gets prepared and cooked with love and presented to our customers with finesse.

Menu planning: Chef de Cuisine Giannopoulos Vasileios  

View Our Menu

Wine List…

Some of most interesting wines in the world are produced in Greece. Wines made by passionate winegrowers from mostly native grape varieties. Greek grapes offer numerous flavour and quality options to those eager to explore something different and produce unique wines with protected origin names.

Accompany your meal with some of the best recommended wines from all around Greece!

View Wine List…

MAKE YOUR RESERVATION…

Kitchen opening hours:

Monday – Sunday  13.00a.m -12.30p.m.

Reserve by phone

  • Restaurant : 22870 27494

  • Cellphone : 697 180 8028


    Kitchen opening hours:

    Monday – Sunday  13.00a.m -12.30p.m.

    Reserve by phone

    • Restaurant : 22870 27494

    • Cellphone : 697 180 8028