We had a good stay in Naxos. The place is a great value for money. Dimitris is one of the most accommodating hosts I have ever had.
The location is great as it is a 1 minute walk from a great beach and just outside of the main town.