Taverna o Apostolis

The Taverna O Apostolis was a very good choice for dinner in the Naxos This is the terrace of the restaurant. This restaurant has a great selection of Greek specialties including grilled octopus, feta, fresh fish, etc. It's a really nice place. Dinner for two with house wine can go for about 40 euros.