I had a wonderful time at Naxian Horizon. It's squeaky clean with a beautiful rooftop view of the water and a very responsive husband and wife team who quickly took care of all my needs. The place is ideally located if you want to be in Naxos proper. You can easily walk to the port, the beach, restaurants, super markets and everything you need.