Fodor's Expert Review Palatia Island

Right under the island's famous ancient landmark, Apollo's Temple, Palatia Island's special location offers a beautiful summer dining experience. The open-air, elegant dining space showcases a stunning view of Naxos harbor, and as for the dishes, everything is fresh and local. Start with signature appetizers including anchovies marinated in oil and vinegar and the Naxian cheese wrap with honey and sesame seeds. For mains, it's best to opt for local seafood plates like gouna, which is grilled sun-dried mackerel, or grilled squid stuffed with tomato, onion, peppers, and parsley. The family also runs a seaside restaurant of the same name—and the same quality—right on scenic Agia Anna Beach.