I highly recommend Studios Nostos. The location was very convenient, the apartment was excellent, and most importantly, the hosts were incredibly kind and helpful (they even cleaned our room!). Naxos is a beautiful island, worth visiting, and I really recommend staying here when you do.