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.

Lovely & cozy restaurant. Loved the service too. T

Wonderful meal and excellent service! Sea bass carpaccio, Nautilus salad, lamb, seafood linguine, excellent bottle Cretan Syrah! Looking forward to returning!

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.

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.

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.

We had a great time at Nautilus Restaurant. Service and food were outstanding Greek with a modern twist. For the dessert we had the traditional orange pie - actually more a cake than a pie but outstanding. Great restaurant with a lovely setting.

Wonderful service, delicious food. The Greeks know how to make orzo! Grill Octopus is a must. The owner gave us complimentary orange cake. There is indoor and outdoor seating.