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.
Hora, Naxos Town, Greece
Improve this listing
Ranked #34 of 103 Restaurants in Naxos Town
Cuisines: Greek
More restaurant details
Restaurant details
Dining options: Reservations, Late Night
Description: located in the heart of the Hora in Naxos town.
Write a Review

97 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Greek first
  • Italian first
  • Spanish first
  • Swedish first
  • Any
English first
Braunton, United Kingdom
Top Contributor
61 reviews 61 reviews
29 restaurant reviews
39 helpful votes 39 helpful votes
4 of 5 stars Reviewed October 27, 2014

Good menu and the quality of good was excellent we loved the fact you actually got some vegetables with the meals. Several times we visited live music was played adding to the ambience. This restaurant was always busy our only criticism were the staffing levels.a few more waitresses to alleviate the over worked staff and speed up the taking of... More 

Was this review helpful? Yes
East Lansing, Michigan
Top Contributor
157 reviews 157 reviews
90 restaurant reviews
47 helpful votes 47 helpful votes
5 of 5 stars Reviewed October 23, 2014

Had dinner here at the recommendation of our hotel. French fries for starters - great idea! Spouse had lamb baked in a clay pot with three cheeses. Wonderful! One of the best entrees we had on the trip. I had the lamb kleftiko which was also great, if not as spectacular as his. Great atmosphere too in a courtyard with... More 

Was this review helpful? Yes
Worthing UK
Top Contributor
115 reviews 115 reviews
61 restaurant reviews
58 helpful votes 58 helpful votes
3 of 5 stars Reviewed September 24, 2014 via mobile

Service was reasonably quick despite the place being busy, with several tables of 6. We ordered fillet steak Apostolis. Unfortunately the waitress didn't know the Greek word for rare, so we settled on medium. And then the chef didn't understand medium so nuked the meat! Luckily the food tasted OK,not to our choice but still tasty. If you eat here... More 

Was this review helpful? Yes 3
Top Contributor
60 reviews 60 reviews
23 restaurant reviews
36 helpful votes 36 helpful votes
3 of 5 stars Reviewed August 28, 2014

We visited last night as we passed it on many occasions and it was always busy so we guessed it had to be good. It was busy so we waited 10 minutes for our table which was ok. The service was great but the food was not as others we experienced in naxos. Had greek salad, muscles and lamb in... More 

Was this review helpful? Yes 1
Barcelona, Spain
Senior Contributor
24 reviews 24 reviews
12 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed August 28, 2014

It was very very good. We had a splendid meal on Wednesday night, including tzatziki, eggplant dip and grilled octopus. Very beautiful setting in the old town, but be warned it gets really busy so book ahead!

Was this review helpful? Yes
York, United Kingdom
Senior Contributor
33 reviews 33 reviews
26 restaurant reviews
34 helpful votes 34 helpful votes
3 of 5 stars Reviewed August 14, 2014 via mobile

This restaurant is set in a great location in a side square of the old town. Unfortunately the seeming rush to get people served and in and out meant that our main courses were cold and had to be sent back to be rewarmed which took forever. Shame, as could be so much better.

Was this review helpful? Yes
Istanbul, Turkey
3 reviews 3 reviews
3 restaurant reviews
4 helpful votes 4 helpful votes
3 of 5 stars Reviewed July 31, 2014

Very bad and very slow service.. Below the average food quality.. Most of the seafood are frozen.. The atmosphere is just the nice part..

Was this review helpful? Yes 1
New York City, New York
Senior Reviewer
6 reviews 6 reviews
4 restaurant reviews
33 helpful votes 33 helpful votes
4 of 5 stars Reviewed July 27, 2014

after quite a long wait, we were sitted at a nice table good and relaxed atmosphere, nice decor quality food, huge portions, great service considering that there was only 1-2 waiters for the entire room!

Was this review helpful? Yes
Top Contributor
60 reviews 60 reviews
29 restaurant reviews
54 helpful votes 54 helpful votes
4 of 5 stars Reviewed July 27, 2014

This is a very popular restaurant and may need a reservation. We had a great meal and would have come back if we had more time. We were a group of 11 and were well looked after and were all happy with our choices. Portions are generous. i had the best Dorado ever there. You feel that you are in... More 

Was this review helpful? Yes
Odense, Denmark
Top Contributor
89 reviews 89 reviews
59 restaurant reviews
20 helpful votes 20 helpful votes
4 of 5 stars Reviewed July 23, 2014

We found this place while cruising around the old part of town. A lot of tables had reservations but we managed to get tables as we were early. The menu is traditional Greek, but dishes are very well preparred. My daughter loved the fresh lemonade. We tried 4 different variations of lamb. All of the arr very good! Portions of... More 

Was this review helpful? Yes

Travelers who viewed Apostoli's also viewed

Naxos Town, Naxos
Naxos Town, Naxos

Been to Apostoli's? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Apostoli's

Address: Hora, Naxos Town, Greece
Location: Europe  >  Greece  >  Cyclades  >  Naxos  >  Naxos Town
Cuisine: Greek

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

Questions? Get answers from Apostoli's 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?