Nautilus

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!

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. ❤️

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.

⭐⭐⭐⭐⭐ Just returned from an incredible dinner at Nautilus and I'm still thinking about that grilled octopus! My partner and I stumbled upon this place while wandering through Mykonos Town and honestly, it was the highlight of our entire trip. The location is perfect - right in the heart of town but tucked away enough that it doesn't feel touristy or rushed. The Food: We started with the grilled octopus that everyone raves about, and wow - it was tender, perfectly charred, and had this amazing smoky flavor that paired beautifully with their homemade olive oil. For mains, I had the catch-of-the-day (some local fish I'd never heard of) and my girlfriend went for the seafood risotto. Both dishes were incredible - you could taste how fresh everything was. The fish was cooked to perfection and the risotto was creamy without being heavy. The Atmosphere: They've really nailed the "eating at a local's house" vibe they're going for. The space feels intimate and cozy, but still elegant enough for a special dinner. We sat outside and watched the sunset while sipping their signature cocktails (try the one with local herbs - can't remember the name but it was amazing). Service: Our waiter Dimitris was fantastic - he knew the menu inside and out and helped us pick the perfect wine to go with our seafood. No rushing, no pressure, just genuine Greek hospitality. When I mentioned I was a bit nervous about trying sea urchin, he brought me a tiny taste first which was such a nice touch. The only "complaint": We were so full from the amazing food that we barely had room for dessert, but the traditional Greek yogurt with honey they brought us was the perfect light ending. The wine selection is impressive too - they have some excellent local varieties that you won't find at the typical tourist spots. The whole experience felt authentic and special, like we'd discovered a real gem rather than just another restaurant. Already planning to come back on our next Mykonos trip. If you're looking for exceptional Mediterranean cuisine with that perfect balance of traditional and modern, Nautilus is absolutely worth it. Book ahead though - it gets busy!

Great food 😊 The owner is very nice and friendly. As well as the waitors. We felt welcomed as part of some large family 😊 My friend and I stayed for 4 nights in Mykonos and decided to come back for the last dinner again at Eleni's restaurant. Whatever you decide to eat..from fresh fish of the day to famous Greek musaka and roasted lamb, or their "landmark" Mykonian salad, you cannot make a mistake here 😊 We recommend Nautilus to all our friends visiting 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.