We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.


15 Agiou Ioanni, Stalis, Crete 700 07, Greece
+30 2897 033347
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent77%
  • Very good16%
  • Average4%
  • Poor2%
  • Terrible1%
Travellers talk about
“rack of lamb” (7 reviews)
“fruit” (21 reviews)
“halloumi” (5 reviews)
Restaurant Hours
Mediterranean, Greek, European, Vegetarian Friendly
$$ - $$$
15 Agiou Ioanni, Stalis, Crete 700 07, Greece
Write a Review
Reviews (555)
Traveller rating
Traveller type
Time of year

1 - 10 of 555 reviews

Reviewed 2 days ago via mobile

Arrived at a lovely restaurant was shown to a table and left for over ten minutes. The restaurant wasn't all that busy but the staff were all too busy not serving but chatting to other diners. Only when we stood up to walk out we...More

Thank Mikey1407
Reviewed 2 weeks ago via mobile

Had lunch here and it was amazing. Great food at a decent price with a beautiful view. Service was wonderful and everyone was so friendly and warm. Can't wait to come back next year for vacation

Thank mkuinlan
Reviewed 2 weeks ago

Lovely food, only 4 stars due to prices. It's a bit dearer than others that are as good, but it's a beautiful setting for a special romantic night out. Portions can be a little smaller, so make it a special night and have a lovely...More

Thank Scottaka
Reviewed 2 weeks ago via mobile

Lovely sea view but this was the most expensive meal of our holiday. I had the lamb with spinach and it was a very small portion. When I ordered it I asked if if came with potatoes or chips etc and they said it came...More

1  Thank Anne05050
Reviewed 3 weeks ago

The place is modern staff polite owner out front makes out he knows you But the food is for tourists not Greek food.we had kleftiko in parchment. Rubbish it was a lamb shank the vegetables potatoes etc but not cooked together very dry no juices...More

Thank brian f
Reviewed 3 weeks ago via mobile

Just been to the Anatolia for a birthday meal with my partner and both of us agree it was the best food ever. The steak was to die for, the sea bass was amazing, staff fantastic, and the complimentary panacotta was the best to finish...More

Thank kennymcm65
Reviewed 3 weeks ago via mobile

Very nice restaurant. A bit more up market. Dearer than local taverna's, but still worth a visit.Great views of Stalis bay.

Thank holidaysbazanne
Reviewed 3 weeks ago via mobile

Third year at Stalis, and as always we returned to Anatolia. Yes, it is slightly more expensive than some of the other restaurants, but it's definitely worth it! Service and food is excellent, highly recommend the swordfish with lemon, white wine and olives, delicious! As...More

Thank TanMB
Reviewed 3 weeks ago via mobile

We found this last time we were in stalis and immediately decided to go back. Were we glad oh yes we were the staff were the same as last time, which means that are happy and food was just as good. They have the ambience...More

Thank croftmalloch
Reviewed 3 weeks ago

We purposely visited Anatolia on one of our last nights because of the excellent reviews on TripAdvisor. The food and service were excellent as expected, however the restaurant is a bit more formal than some of the other places we ate at. We have young...More

Thank robmaguire1
Nearby Restaurants
Sweet World
266 reviews
.31 km away
Katerina Taverna
532 reviews
.32 km away
Restaurant Creta
630 reviews
.14 km away
Nearby Attractions
Stalis Beach
1,328 reviews
.58 km away
Eurodriver Motorcycle Rental
41 reviews
.09 km away
Themis Beach Bar
67 reviews
.43 km away
Horse Riding
12 reviews
1.34 km away
Questions & Answers
Get quick answers from Anatolia staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Brunch, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar, Free Wifi
Good for
Kids, Business meetings, Child-friendly, Romantic, View, Groups, Local cuisine, Special Occasion Dining
Location and Contact Information
  • Address: 15 Agiou Ioanni, Stalis, Crete 700 07, Greece
  • Location: Europe  >  Greece  >  Crete  >  Heraklion Prefecture  >  Stalis
  • Phone Number: +30 2897 033347
  • E-mail
Fine Mediterranean cuisine in a modern restaurant with a beautiful view over Stalis Beach.Also at http://www.facebook.com/anatoliastalidaOur friendly multi-lingual staff look forward to serving you in 2010.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing