I loved my stay on Naxos at the Hotel Pantheon. The location - 5 minutes from the port and in the middle of the atmospheric and beautiful old market - was perfect. The room was simple but clean and completely adequate. The view was gorgeous. The building was historic and authentic.
I would definitely love to return and would certainly choose the Hotel Pantheon again.