Alexandros really gave nice tips on how to enjoy Naxos. The island is big, and if you do not plan to rent a car, his place is fairly close to downtown (a 20min pleasant walk in the beach). It was ideal for us.