In a beautiful, quiet square inside the old town of Naxos you will find Apostolis Taverna, a family restaurant which serves original Greek dishes made from fresh local ingredients. Good service and reasonable prices. You will find the restaurant close to the north entrance of the old town.