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

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