I strongly recommend Kostas as a host. He can give you nice recommendations in Naxos. He is very helpful and makes the stay really easy. The apartment is very well located and it is very good for a couple.