Korali Palace is located 3 mins from the main square in Naxos/15 min walk from the port.
Really lovely place. It's very clean and near many restaurants/car rental so perfect headquarter for your stay on the island. It's also 10 minutes from the local beach in Chora and a 7 minute walk to the bus stop to Plaka and other beaches.
Much recommended!