Tucked away in a charming courtyard clearing under the shadow of a giant eucalyptus tree in Naxos Old Town, Apostolis Taverna represents the evolution of authentic Naxian dining.
Originally established in 2000 by Kyr Apostolis, this beloved family-run staple underwent an inspiring culinary rebirth when his chef-trained son, Dimitris, merged time-honored Epirote and Cycladic heritage with creative modern gastronomy.
The menu celebrates the rich agricultural abundance of Naxos, spotlighting world-famous island potatoes, award-winning Naxian graviera cheeses, and high-quality local meats. Signature creations—like their iconic Greek salad served inside a freshly baked round loaf, pork chops, and tender lamb wrapped in phyllo—are paired with warm starters and local wines. Illuminated by string lights and accompanied by soft, unplugged live acoustic music on summer evenings, Apostolis delivers one of the most romantic dining experiences on the island.