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.


| Agia Anna Beach, Agia Anna 700 10, Greece
+30 2285 041591
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent55%
  • Very good28%
  • Average9%
  • Poor5%
  • Terrible3%
Travelers talk about
“goat” (5 reviews)
“seafood” (5 reviews)
Open Now
All hours
Seafood, Mediterranean, Greek, Wine Bar
$$ - $$$
| Agia Anna Beach, Agia Anna 700 10, Greece
Write a Review
Reviews (200)
Traveler rating
Traveler type
Time of year

11 - 20 of 95 reviews

Reviewed September 3, 2016 via mobile

We stayed for 3 days in Naxos. My family and I (2 children and my mother in law ) ate all days twice a day at Palatia restaurant. That says probably enough! Tasty food and very friendly service by Nikos and Orestis. Hopefully we will...More

1  Thank Panagiotis K
Reviewed August 22, 2016 via mobile

Really nice food and our favourite dishes during our stay on Naxos. Good value too and an added bonus of live premier league football on a tv within the restaurant. Great place and highly recommend it. Goat kid and may fish were superb.

Thank Mash B
Reviewed August 20, 2016 via mobile

We visited and following Greek tradition we had a talk with the chef regarding day's catch of fish. After choosing two great pieces we got seated on a table right in front of the splashing waves on the sandy beach. Unforgettable evening and sublime food....More

Thank fiveplusfamily
Reviewed August 19, 2016 via mobile

Literally seated just 15 feet from the calm shores of Agia Anna beach, we had a romantic setting that was topped off by great food. The appetizers were great and our dinners as well. So good my wife and I HAD to clean our plates.

Thank John B
Reviewed August 18, 2016

Extremely slow service, shrunken portions of food, attitude of owner when one complains, more expensive that other good restaurants along the same beach, same old menu in spite of customers' requests for a more varied menu.

Thank Styliani S
Reviewed August 12, 2016 via mobile

We have visited Palatia three times last week during our family vacations. We have been impressed from the service, the hospitality and the fresh fishes. There is also a variety of interesting salads and appetisers made by local products. The casserole dishes were not our...More

Thank Thanasis B
Reviewed August 9, 2016 via mobile

Nice place on the beach for lunch and drinks. A place to relax all day long. You can watch the splendid Agia Anna sunset having coctails on the terrace. We loved it

Thank dafnines
Reviewed August 9, 2016 via mobile

Really good tastes of Naxos, in a beautiful traditional place! Really nice and kind staff offering excellent service! I recommend it!

Thank Jean P
Reviewed August 1, 2016 via mobile

The best restaurant. The fish was fresh and very nice cooked, the service was excellent!! Amazing place, wonderfull view.

Thank Kosma K
Reviewed July 26, 2016 via mobile

Excellent fresh fish, nicely grilled. Very good local food. Gentle and accommodating people. We loved it.

Thank babi_mikroula
Nearby Restaurants
257 reviews
.18 miles away
Taverna Grill Akrogiali
290 reviews
.08 miles away
Ostria Cafe Restaurant
166 reviews
.05 miles away
Traditional Greek Tavern Giannoulis
320 reviews
.55 miles away
Nearby Attractions
Cycladic Cruises
6 reviews
.06 miles away
Agios Prokopios Beach
1,008 reviews
.56 miles away
Agia Anna Beach
312 reviews
.06 miles away
Blue Fin Divers Naxos Greece
359 reviews
.45 miles away
Questions & Answers
Get quick answers from Palatia 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
Average prices
$15 - $17
Breakfast, Lunch, Dinner, Late Night
Restaurant features
Takeout, Wheelchair Accessible, Full Bar, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi
Good for
Kids, Families with children, Local cuisine, Large groups, Special occasions, Romantic
Open Hours
8:30 am - 1:00 am
8:30 am - 1:00 am
8:30 am - 1:00 am
8:30 am - 1:00 am
8:30 am - 1:00 am
8:30 am - 1:00 am
8:30 am - 1:00 am
Location and Contact Information
  • Address: | Agia Anna Beach, Agia Anna 700 10, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Naxos  >  Agia Anna
  • Phone Number: +30 2285 041591
  • E-mail
Come to Palatia in Agia Anna if you want to eat something Naxian, traditional delicious, healthy, authentic We waiting for you. Our main goal is to maintain Naxian - Cycladic cuisine using strictly pure and Naxos High quality materials, in combination with the attended space, the splendid aesthetics, the exceptional service friendly, cheerful approach and gastronomic enjoyment of persons that searches the good food.From 1983 until today we insist Naxian!

Impressive cafe – restaurant open from April to October The restaurant offers you a unique view on the beach of Agia Anna, next to the sea. the sun and the sea are creating an unforgettable scene. Whether you wish breakfast, lunch, romantic dinner, business or a family meal, our hospitality will be worthy to remember. Renovated space with Cycladic decoration, pick up the disposal and the flavours unique Naxian - Cycladics, that can you combine with a selected list of wines or one special cocktail.. For desserts, nuts cake with ice-cream and sweet orange is a mastepiece of taste!
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