We really enjoyed our stay at Korali palace. Rooms were very clean and very nice. Stelios was a great host, even helping us arrange a rental car for a day. Only note was that the bed was a bit smaller than expected. Our room had a queen bed, but it was more the size of double. However it didn't detract from our stay. Next time we are in Naxos we will be staying here.