Fodor's Expert Review Palatia

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.