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.


Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
15 Agiou Ioanni, Stalis, Crete 700 07, Greece
+30 2897 033347
More Info
Add Photo Write a Review

530 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 395: English reviews
Odessa, Ukraine
Level Contributor
1,057 reviews
539 restaurant reviews
common_n_restaurant_reviews_1bd8 1,523 helpful votes
1 of 5 bubbles Reviewed 20 December 2016

No, Crete isn't the place for good food - but what we have been served at 'Anatolia' was complete joke. Okay, the restaurant looks nice & modern, but the food! Normally you just forget about average food, but the lamb I had there I'll never forget. Nice preparation - but inside the lamb was completely cold! Yak! Also the other... More 

1 Thank HONkiev
Sunderland, United Kingdom
Level Contributor
18 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 31 October 2016

This restaurant is run by two brothers they are brilliant and very welcoming we go here quite a lot the food is excellent and nothing is to much bother you go up a few steps. But when you sit down you get a lovely view of the sea just perfect while you are eating .the food is excellent and presentation... More 

Thank Pamela B
Cheshire, United Kingdom
Level Contributor
221 reviews
124 restaurant reviews
common_n_restaurant_reviews_1bd8 74 helpful votes
4 of 5 bubbles Reviewed 29 October 2016 via mobile

Staff here are very welcoming and friendly. Food is excellent and a great choice is available. We had three courses each as there were two of us along with a carafe of wine, two calypso coffees and two other drinks for a total of 75 euros, would recommend the warm Brie as superb and also the rack of ribs were... More 

1 Thank Sue P
Chalais, France
Level Contributor
23 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 27 October 2016

Made a nice change from other restaurants along the strip. Very nice menu and more adventurous from the usual offerings, but still based on the local traditional dishes. I had the seafood cocktail to start, which was a bit bland and cold, i.e. from the fridge. The main course of tuna steak however was amazing, as was husbands swordfish. Our... More 

1 Thank McInpneu
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 27 October 2016 via mobile

Great food, good atmosphere, friendly staff.we had a couple of meals here, plus snacks and drinks on the beach.

Thank carolyn30shetland
Essex, United Kingdom
Level Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 23 October 2016

Loved it here great food not cheap but worth every penny, also great service waiters are on hand to advise on choice of food and drink

Thank Brancaster2014
Level Contributor
8 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 19 October 2016 via mobile

We had looked for somewhere nice for our last evening meal, and this restaurant stood out. Lovely views of the ocean, very caring and considerate staff, and superb surroundings in the restaurant itself. We had the tenderloin steak and rack of lamb, both of which were delicious. The staff were attentive, and available for questions about the menu, and whether... More 

Thank Christine H
2 reviews
5 of 5 bubbles Reviewed 15 October 2016 via mobile

A lovely meal looking out into the beach . Attentive staff . Good quality good . Not too pricy . If you are in stalis it's defiantly worth a visit .

Thank tiny_penguin16
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 13 October 2016

We went to this beautiful restaurant for my partners birthday, I told them this was for an occasion and they decorated the table for me! nothing was a problem.. The food is outstanding! .. They have a wide range of choice for everyone.! Overall.. Well Worth trying out!!!

Thank Azza1234
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 12 October 2016

service, quality, taste, one of the best!!! Nice sitting outside. There steaks are the best for sure, together with the fresh grilled vegetables. TOP

Thank Erna J

Travellers who viewed Anatolia also viewed

Stalis, Heraklion Prefecture
Stalis, Heraklion Prefecture
Stalis, Heraklion Prefecture
Stalis, Heraklion Prefecture

Been to Anatolia? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Mediterranean, Greek
Lunch, Brunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar, Free Wifi
Good for
View, Business meetings, Kids, Child-friendly, Local cuisine, Special Occasion Dining, Groups
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
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.

Questions & Answers

Questions? Get answers from Anatolia staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?