What is Travellers’ Choice?
Tripadvisor gives a Travellers’ Choice award to accommodations, attractions and restaurants that consistently earn great reviews from travellers and are ranked within the top 10% of properties on Tripadvisor.
Anastasia's Restaurant
Review
About
Features
CUISINES
Greek
Meal types
Lunch, Dinner
Special Diets
Vegetarian friendly, Vegan options, Gluten free options
FEATURES
Free Wifi
Full Bar
Highchairs Available
Outdoor Seating
Parking Available
Reservations
Seating
Serves Alcohol
Table Service
Validated Parking
Location
Parking Available, Validated Parking
Can a gluten free person get a good meal at this restaurant?
Save this restaurant
Hours
Closed now
• Opens at 12:00 PM
Sunday
12:00 - 15:0019:45 - 23:00
Monday
12:00 - 15:0019:45 - 23:00
Tuesday
12:00 - 15:0019:45 - 23:00
Wednesday
12:00 - 15:0019:45 - 23:00
Thursday
12:00 - 15:0019:45 - 23:00
Friday
12:00 - 15:0019:45 - 23:00
Saturday
12:00 - 15:0019:45 - 23:00
Contribute
4.7
523 reviews
Excellent
430
Very good
59
Average
13
Poor
11
Terrible
10
These reviews are machine translated from their original language. Show machine translations?
This service may contain translations powered by Google. Google disclaims all warranties related to the translations, express or implied, including any warranties of accuracy, reliability, and any implied warranties of merchantability, fitness for a particular purpose and noninfringement.
Lello A
60 contributions
Aug 2023 • couples
The restaurant is located on the hill, on the road to Kastro, therefore away from the chaos of the port and tourist spots.
The cuisine is purely Greek.
The food is excellent, authentic, genuine.
They make the further difference
Kosta and Dimitri.
They are two exceptional, kind, genuine people who offer impeccable service, never neglecting even the smallest detail.
Talking to them was very nice.
They explain, with great love and passion, the preparation of each dish, the characteristics and origins of all the wines.
But, above all, they are keen to point out the restaurant's dedication to preparing all the dishes, the quality of the raw materials, the time it takes to prepare the dishes of true Greek cuisine.
I am really very satisfied with having dinner at the Anastasia restaurant!
After seeing 12 Greek islands, I can say that it is one of the best restaurants I have ever tried in Greece!
Written 18 August 2023
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Tina B
Chelmsford94 contributions
Sept 2024 • couples
Restaurant attached to hotel serving fantastic home cooked food . Catered for all our needs with fresh home cooked foods. Foods prepared by the family and we had no need to eat elsewhere never got tired with what we were presented with from an extensive menu.
Written 19 September 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Carol b
Newcastle-under-Lyme78 contributions
Sept 2021 • couples
We visited the Anastasia restraunt looking for traditional Greek family taverna food. We could not have been happier to receive a lovely Greek welcome, fantastic service. The food was beautiful there was a good menu including lots of choice including Greek food prepared using the best ingredients. The tsatsiki was home made and lovely, I had Horta ( Greek greens) with my lamb and the gent was happy to explain the veg and the best way to eat it too. The table cloths were lovely white cotton and the cutlery was clean and shiny. The music was Greek. All in all it was a beautiful evening we could not have asked for more. We didn’t book and were warmly welcomed. Thanks again Kosta
Written 4 September 2021
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
ntegas
Dear guests,
We would like to thank you for the nice words.We hope to see you again in our restaurant in the future.We wish to you all the best.
If you have any questions or you need any information please do not hesitate to contact us.
We are looking forward to hear from you.
With our best regards.
Anastasia's Team
Written 4 September 2021
This response is the subjective opinion of the management representative and not of Tripadvisor LLC.
Simos M
2 contributions
Aug 2024 • family
Rude behaviour by a member of the company in the restaurant. With our arrival at the hotel after a tired day and wanting to dine in the restaurant we were faced with a rude and provocative behaviour, so that it made us leave fasting more tired and banned, as for the food I did not try it.On that particular day there was only one table serving the restaurant with 6 people the rest was empty. As well as for the next 5 days we stayed at the hotel we did not notice much traffic in the restaurant. The conclusions are yours.
Automatically translated
Written 24 August 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Francesco R
171 contributions
Aug 2024 • family
Quiet place with panoramic terrace inside the Paradises hotel.
Typical traditional Greek food made with high quality products and with a very good overall content result.
Garlic bread and homemade pita of excellent quality.
Tzatziki, great olives.
Second course of meat all very good.
Yougourt with great fruit. Average ice cream.
Polite and attentive service.
Automatically translated
Written 15 August 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
alaska5054
Beverley32 contributions
Sept 2021 • couples
What a gem of a place! Outstanding service and a great menu. Food is beautifully prepared and is of excellent quality.
I would urge anyone who is staying in Skiathos to pay a visit.
My recommendation is to start with deep fried aubergines or courgettes with homemade tzatziki. Follow this with beef yvetsi. This is really tasty beef served with pasta topped with cheese and baked in the oven.
You do not have to book and I can assure you you will be warmly welcomed by Kosta who will guide you through the menu.
Written 4 September 2021
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
ntegas
Dear guests,
We would like to thank you for the nice words.We hope to see you again in our restaurant in the future.We wish to you all the best.
If you have any questions or you need any information please do not hesitate to contact us.
We are looking forward to hear from you.
With our best regards.
Anastasia's Team
Written 5 September 2021
This response is the subjective opinion of the management representative and not of Tripadvisor LLC.
Jane D
United Kingdom9 contributions
Aug 2022 • none
We dined here twice during our week's stay in Katsarou and both times had a delicious meal. Excellent service especially from Vaios. The staff were attentive and friendly and very helpful if we had a query with the menu. Can thoroughly recommend the lamb, moussaka, sea bass and chicken souvlaki. There is a beautiful view from the restaurant and a lovely Greek atmosphere. Cannot recommend highly enough. Thank you Anastasia's
Written 23 August 2022
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
ntegas
Dear guests,
We would like to thank you for the nice words.We hope to see you again in our restaurant in the future.We wish to you all the best.
If you have any questions or you need any information please do not hesitate to contact us.
We are looking forward to hear from you.
With our best regards.
Anastasia's Team
Written 24 August 2022
This response is the subjective opinion of the management representative and not of Tripadvisor LLC.
Gwalltcoch
Aberystwyth175 contributions
Jun 2024 • couples
Fantastic family run traditional Greek restaurant. Great views and service if you make the effort to get here. Got to try the fried peppers to start and the pork in cheese sauce is to die for. Great wines as well. Dimitri, Kosta and Vaios will advise what suits your tastebuds. You will love the relaxing ambience and background Greek music. Praise must go to young Vaios for excellent service. Will be back again next year without fail.
Written 4 July 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Penny sladen
2 contributions
Sept 2020 • couples
Anastasia restaurant is in a lovely location above Skiathos.We visited twice on holiday, once at lunchtime and once in the evening. The food was excellent and the owner extremely hospitable. We enjoyed swordfish, fillet steak and an amazing butter bean starter in a tomato sauce. My husband loved the Greek coffee which was made in the traditional way.Eating outside on the attractively lit terrace surrounded by hills proved to be a fine choice for our final meal on the island.My husband and I love to eat out and we highly recommend this restaurant. Penny and Alan
Written 15 September 2020
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
ntegas
Dear guests Penny and Alan,
We would like to thank you for the nice words.We hope to see you again in our restaurant in the future.We wish to you all the best.
If you have any questions or you need any information please do not hesitate to contact us.
We are looking forward to hear from you.
With our best regards.
Anastasia's Team
Written 22 July 2021
This response is the subjective opinion of the management representative and not of Tripadvisor LLC.
Frances A
1 contribution
Aug 2024 • family
Greek food at its very best in peaceful surroundings up in the hills. The owners were so friendly and welcoming providing excellent service throughout the evening. Everything was delicious and really good value too. We will definitely return and highly recommend!!
Written 4 August 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Micol Z
12 contributions
Aug 2024 • friends
A truly spectacular surprise. We ate Greek, the real one, at a very cheap and very good price! Very friendly staff. very relaxing and familiar environment.
Too bad it was for us on the last night otherwise we would return.
Automatically translated
Written 15 August 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Sam M
Southampton71 contributions
Jun 2022 • couples
Best eating experience we have had on holiday. Homely authentic food at last! Service was warm friendly and welcoming. We visited two nights running because we loved the food and atmosphere. Would recommend the Horta. Moussaka was the best we have had. Highly recommend
Written 12 June 2022
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
ntegas
Dear guests,
We would like to thank you for the nice words.We hope to see you again in our restaurant in the future.We wish to you all the best.
If you have any questions or you need any information please do not hesitate to contact us.
We are looking forward to hear from you.
With our best regards.
Anastasia's Team
Written 14 June 2022
This response is the subjective opinion of the management representative and not of Tripadvisor LLC.
Danilo R
31 contributions
Aug 2024 • couples
Hotel with attached restaurant very good! Greek dishes and much more. One of the best in the whole island to try absolutely!! Highly recommended for couples and families! Staff very kind and especially nice. Thank you for giving us so many smiles!!
Automatically translated
Written 5 September 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Touring4U
Greater Manchester5 contributions
Jun 2024 • couples
OMG tonight’s meal was the best meal I’ve ever had, the taste was something else, absolutely gorgeous. 5 Stars and would definitely recommend it. Well done to all 👍
Written 24 June 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Lynette W
4 contributions
Jun 2023 • couples
Lovely hosts, perfect authentic Greek cuisine, a fabulous setting. I visited twice whilst staying locally at the Orino, 5 minutes round the corner, relaxed atmosphere at the Anastasia, would definitely recommend, incidentally this was recommended to us from other guests at the Orino
Written 10 July 2023
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Showing results 1-15 of 297
Best nearby
We rank these hotels, restaurants, and attractions by balancing reviews from our members with how close they are to this location.
Best nearby hotels
See all 
Best nearby restaurants
See all 
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing