What a charming, fun restaurant. We were greeted by a wonderful young Greek man who showed us to our table, took our drink order and brought a platter of fresh fish including a live lobster for us to choose our dinner. He spoke beautiful English and explained one of the fresh fish that we were not familiar with. We had... More

The car rental company (Fabrika) recommended we try Nautilus and we're so glad we did! We spent 4 nights in Mykonos and this was our favourite place for dinner. We tried the baked aubergine, filet with pepper sauce (to die for) and mushroom risotto with truffle oil. We sat inside in a cozy booth by the window. The service was... More

The must thing to do at least when we were there is reservation, atherwise the place is full, and of course because of the food, I have the best seabass in my whole life, that is to say a lot because in Ecuador we have very very good seabass, but it was the best one I ever tried. It seems... More

Had this restaurant recommended by Kostas at Royal Myconian and boy did it live up to his recommendation, stunning environment., fabulous staff., and food to die for ( Oh an the wine ain't bad either ) !.

Nautilus is a great place for dinner. Great food and a fantastic staff. Irini was just a great host. Loved it.

This was one of my favourite dinners in Mykonos. The waiter was super cute, the ambiance was soft and warm, the starters were amazing and the recommended Orzo with Shrimp was devine. Clearly they spent all day making the delicious sauce. And, per usual, the closing shot was on the house!

Great staff, friendly service, and quick delivery. Great place for seafood. We had a great time and the menu was exquisite.

Seating on outdoor tables, rickety but fun. Food was generally good, aromatic green salad, mushroom risotto, beet risotto with orange peel accent, fish soup, light and hot for a late dinner. Dessert was a strawberry and yogurt concoction that was a bit too syrupy, and a lemon crime in a baked shell that was a bit too tart. Service was... More

I had the great pleasure of eating at Nautilus last night. Like many reviewers we weren't specifically looking for anything but was immediately taken in by the welcoming host and the setting. Located on a busy street, the option of sitting outside is one which provides endless people watching. Our meal consisted of a grilled cheese starter and beetroot risotto... More