Me and my partner spent 5 nights at Kyriaki's and loved it! The apartment is a 10 minute walk from town and on the way to the nicest beaches on the island. there was an open air cinema next door and scooter rental which was handy! each day we received a pomegranate from the garden and we had fresh olive oil from the grove! would recommend staying here, and if you're on Naxos go to Maro's taverna which was the best food on the island and also close by :)