Nautílos - Irakleion

Beautiful restaurant inside and really beautiful, charming, rustic eating area outside. beautiful and welcoming. good honest eating, portions are very generous, tasty and traditional. wonderful, friendly owners and employees. a great family restaurant where we were very welcome as a family with 3 children.

We were looking in Kreta a for real local restaurant. It was difficult to find one, since Kreta, especially there were lots of hotels are. Finally we have found Nautilus. First time, there wasn't Pizza or Fries promoted, haha. We ordered sea food and flesh, which was realy great and affordable. The dessert was great. The waitress was very friendly and not intrusive like other touristic restaurants. We recommend all tourists to try this out, if you are in Iraklion.

We went to Nautilos this evening and are very glad we did. First of all it has an open-roofed backyard that’s decorated beautifully in blues and whites with flowers, an old motorcycle, a fountain, rustic well-picked decor and you might see the odd gecko there. It’s family-run and everybody was extremely nice and super attentive. We had grilled sardines, grilled shrimp, eggplant, zucchini balls and some toasted bread. We also had some good chips that might have come with one of the dishes (I can’t tell which one though). For dessert we were gifted some exceptional ice-cream with cinnamon on a stringy-sweet baked nest of sorts and fresh fruit and something that might have been grappa. Our experience was great, we thoroughly enjoyed the food and would 10/10 recommend.

Lovely place, discovered by chance. Everything is so yummy, restaurant is beautiful, great service, we got a huge bowl of fresh watermelon as a treat! Prices are very reasonable, if you are around stop to have a meal there! You will love it as we did!

We arrived at the airport well after midnight and stumbled up it well after 1 a.m.. The staff welcomed us even though they were clearing up. After a day of travelling and no food any would have been welcome but the meal was excellent. A great find and we are very grateful to them.