Rightly named "Enjoyment," Lefteris Keramideas's second-floor restaurant offers a balcony with a great view of the harbor and sunset. You'll enjoy live music (always in summer; often in winter), as well as a large assortment of appetizers (try spinach or zucchini tart), local barrel wine, and fresh fish. The sliced pork in wine sauce is good, too. The desserts are homemade.
Naxos town waterfront, Naxos Town, Naxos, 84300, Greece