The accommodations in Naxos were new and really well apportioned.
The stay is right outside of town and you will need a car to get anywhere since the apartment is on the top of a hill and about ten minutes by car to town center