The Korali Palace was in a nice location in Naxos town, just a short walk to the beach and there are a lot of lovely restaurants around. The room was more basic than expected but for the price and location it was great.