Nautilus

We had an exceptional dining experience in Mykonos. The restaurant delivered classic Greek dishes flawlessly. The calamari was unparalleled, the best we've ever tasted. The red snapper was incredibly fresh, as if just caught. The service was warm and welcoming, with Eirini, our excellent server, providing great recommendations from her personal favorites. It's essential to prioritize making a reservation at this place.

Always an amazing experience. The owner is always present, making sure every guest feels welcome and enjoys the best food. She’s warm and kind, and her team reflects the same spirit. The atmosphere, service, and food are consistently outstanding. I can’t recommend this restaurant enough - it's truly my favorite spot in Mykonos!

One of the best meals we have had in Mykonos. Classic Greek cuisine done to perfection. The calamari was the best we have had EVER. The red snapper was right off the boat fresh. The service was incredibly friendly and helpful. Rosa was a terrific server and helped guide us through her personal favorites. Bottom line, make reservations a priority at this establishment.

I saw this restaurant on Google and decided to go based on all the amazing reviews. I had the best dinner I’ve had on this multi city tour I’ve been in. I ordered the Calamari and Veal Cheeks with Orzo. My only complaint was I couldn’t finish all the orzo. So so good. The waiter, Justiam, was lovely too and brought me some orange cake complimentary which was also amazing. Truly a gem.

Best fresh fish in town, grilled over wood coal. Super friendly service and quite calm to sit. Thanks for the wonderful evening.

This is not just an amazing Restaurant, it is an experience. If you want to see local tastes with an amazing host, you have to try Nautilus. ❤️

Came here late at night, the staff was very friendly and polite. They immediately found a table of two for me and were helpful with their suggestions on what to order. Everything we ordered looked and tasted really really good and evidently it had been prepared with care! The place is cozy and relaxing and ideal either you come with your spouse or with your friends. Would easily visit again without any second thoughts!

Greek comfort food. More tasty than it looks, trust me. Menu not huge but not limited either. You have to try mykonou salad. Food is good, service is good and everything we tried was delicious and well-cooked.