I would highly recommend Hotel Pantheon to anyone planning to visit Naxos. The hotel is so charming with a rich history and the hosts are incredibly warm and helpful.