Fodor's Expert Review Palatia

$$ Ayia Anna Greek Fodor's Choice
Fancy dining with the sand between your toes and the waves lapping nearby? Palatia on Ayia Anna Beach fits the bill with traditional fare and a stunning view. Decorated in simple Cycladic style, with tables on the beach itself the menu features fresh seafood specialties and Naxian plates created with locally sourced ingredients. The whole beach dining scene can only be bettered if accompanied by a blazing sunset.
Greek Lunch Dinner $$ Fodor's Choice

Quick Facts

Agia Anna, Naxos  84300, Greece


Known For:
  • Scenic beach dining
  • Naxian specialties and fresh seafood
  • Great vegetarian options
Restaurant Details:
Rate Includes: Closed Nov.–Apr.

What’s Nearby