We had a wonderful time on Naxos. Kostas gave us a lot of recommendations for restaurants, places to see, beaches to go to, etc.
The apartment was ideally located on the center of the main town, near the port and the beach.