Naxos Island, Greece.
Of the myriad tavernas on the harbour front at Chora, the freshest fish and seafood is to be had at the minuscule, “To Steki tou Valetta”, where excellent octopus and wine are served.
Of quite different character—elegant and with some carefully designed dishes—is Elli”s restaurant in the Grotta area of Chora.
For beachside eating, just outside Chora, Paradiso at Aghia Anna has good food, served at tables under trees on the sands.
One of the best of all fish restaurants on the island outside Chora is Michalakos at Moutsouna. For its setting by springs in the village of Ano Potamiá, the taverna Pigi is a joy—very popular with locals on Sundays.
Katsalis, under the plane trees in Filoti, is also to be recommended.
And for making a picnic from the best Naxiot wine and produce, the Tziblakis cheese shop on the main Papavasileiou Street in Chora is still excellent—even if in recent years the shop has become more self-conscious than before.
Naxos Travel Guide