We had a really nice stay at the Eye of Naxos. The accomandation is a bit up the hill with the nicest view and just a 20 min walk to town.
Petros was a very nice host and helpful with everything. He even picked us up from the port late at night.
The stay at the Eye of Naxos is even nicer in real life then on the pics! So i can more then recommend it!