Konstantinos and his mother are perfect hosts. Probably the best you can find, the accommodation is very close to one of the most beautiful beach on the island. They have been available in everything, and have made my stay really fantastic. Agios Prokopios as an area is highly recommended, you can feel at home, but close to the town of Naxos. If I will return to Naxos I will definitely stay with Konstantinos.