If you are thinking of going to Naxos, make sure you stay at Niko's accommodation.
It was absolutely great, it was a beautiful apartment, friendly staff and perfect location.
Highly recommended.