We had a lovely time a Elena's villa. She was an amazing host helping us with car rental, directions, an overview of the island, and fantastic sweets and homemade wine. Would love to stay again next time in Naxos.