If you want to stay in Naxos Town, look no further. The place is super central and brand new !