Great place to stay. I highly recommend staying at Kostas's. The apartment was very clean, had AC, and close to everything. Kostas was very accommodating, gave us fresh fruit and also delicious donuts on our last day. He also gave us very helpful tips on where to go eat, which beaches to go to, and which areas to visit. We were only on Naxos for 3 days so his tips were very helpful. He was also very quick to respond and very accommodating. I highly recommend his place!