We had a great stay at Anasemia suites. The place was very clean, and located very close to the port and downtown. Nektaria's recommendations about best spots around Naxos were fantastic!