We spent 6 nights at Korali Palace, it was wonderful. The place is modern, clean, well located.
The staff, specially Maria was an excellent local source of information.
She also accomodated my need to work remotely and created a working station for me in the small breakfast restaurant on the evenings.
If in Naxos again, we will definitely stay at Korali