We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.


Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Lakka 1, Mykonos Town 84600, Greece
Name/address in local language
+30 22890 27100
7:00 pm - 1:00 am
Closed now
All hours
Sun - Sat 7:00 pm - 1:00 am
More Info
Add Photo Write a Review

377 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 240: English reviews
Chicago, Illinois
Level Contributor
4 reviews
4 restaurant reviews
5 of 5 stars Reviewed 6 days ago NEW

We come to Mykonos each July for a visit and each year we dine at Nautilis and always have a wonderful experience. We love the octopus appetizer and the choices of fresh fish . The red snapper is grilled to perfection and with their new larger grill it is even more delectable . For dessert we usually choose the lemon... More 

Thank Donna K
Athens, Greece
Level Contributor
64 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 stars Reviewed 1 week ago NEW via mobile

Nautilus has moved this year to a new spot in Laka, Mykonos Town, and is keeping its traditional excellent cuisine, service and hospitality !! The restaurant is now more spacious and you enjoy your excellent GREEK food cuisine in an Mykonian courtyard ! Eirini, the owner, will give you a personal, hospitable service! Enjoy it!

Thank KatFlor
Peterborough, United Kingdom
Level Contributor
26 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

We went to Nautilus last summer and were keen to bring a group of friends there this year. We had a table for ten and the experience was wonderful from start to finish. A very well run family business provided us all with delightful food, beautifully presented. Knowledgeable staff helped us through an excellent menu and delivered extremely impressive service... More 

Thank IntegralDJ
Level Contributor
24 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

They now move to a different location, they have more space and still kept the same staff. A great traditional Mykonian food experience with a very nice and fancy twist. Love the fish and the octopus. So not miss the yogurt with the candied oranges made from scratch by the owner. Thanks so much

Thank droscarin
Level Contributor
17 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 3 weeks ago

We had our last dinner in Mykonos here. It was wonderful! Try the grilled octopus with marinated eggplant. Also, ordered fresh fish -- grouper -- which was deboned table side and was delicious!

Thank Baranimal
Level Contributor
26 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed 4 weeks ago

No matter how many years will pass, this restaurant is always great!!! The fish is always very fresh and very well cooked. Being a Greek that loves eating fish, finding a restaurant that is cooking the fish properly is extremely hard! Nautilus knows how to do it! Wishing all the best to Eirini (the owner) for the new venue

Thank Alexandra-chris
Melbourne, Australia
Level Contributor
48 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
5 of 5 stars Reviewed June 1, 2016 via mobile

My husband and I treated ourself to a lovely evening at this fine dining restaurant located where the old post office used to be (not the old location). We had the grilled haloumi with strawberry compote and mint which was an amazing combination of flavours. For main we had the lamb dish which was so tender and delicious. Our waitress... More 

Thank Nancyd84
A TripAdvisor Member
5 of 5 stars Reviewed May 30, 2016 via mobile

We have enjoyed several great meals at Nautilus over the past few years - and the food continues to be well prepared, fresh and delicious. But the new location is a wonderful improvement. Relaxed elegance, beautiful design, with the same fine service. Highly recommend you come check out Nautilus!

Thank A TripAdvisor Member
A TripAdvisor Member
5 of 5 stars Reviewed May 27, 2016 via mobile

Amazing !! Perhaps the best place to eat in Mykonos don't miss it !!! The owners and the staff were more than gentle and ready to serve you ! Meat or fish whatever you choose I am sure you will love it ! And don't forget to drink a cocktail made by the most handsome bartender 😉😉!!

Thank A TripAdvisor Member
london, UK
Level Contributor
28 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed May 24, 2016 via mobile

We had a week in Mykonos on our honeymoon and came here on our first night as a recommendation. We loved it - attentive service and advice on the menu. Food was delicious - we had the outstanding lobster risotto - and decor and ambience was superb. We ate at lots of other places and this was one of the... More 

Thank Tedsterlondon_UK

Travelers who viewed Nautilus also viewed

Mykonos Town, Mykonos
Mykonos Town, Mykonos
Mykonos Town, Mykonos
Mykonos Town, Mykonos
Mykonos Town, Mykonos

Been to Nautilus? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4.5 of 5 stars
Mediterranean, Greek, Seafood, Healthy
Dinner, Late Night
Restaurant features
Serves Alcohol, Reservations, Outdoor Seating, Seating, Waitstaff, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Wheelchair Accessible, Full Bar
Good for
Local cuisine, Special occasions, Families with children
Open Hours
7:00 pm - 1:00 am
7:00 pm - 1:00 am
7:00 pm - 1:00 am
7:00 pm - 1:00 am
7:00 pm - 1:00 am
7:00 pm - 1:00 am
7:00 pm - 1:00 am
Location and Contact Information
  • Address: Lakka 1, Mykonos Town 84600, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Mykonos  >  Mykonos Town
  • Phone Number: +30 22890 27100

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nautilus and other visitors
3 questions
Ask a question
New York City, New York
Vancouver, Canada
over a year ago
Vancouver, Canada
over a year ago

See all questions (3)

Questions? Get answers from Nautilus staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?