My only issue with Naxos is that the sea water is cold, even in peak summer heatwave...This is well known in Greece. So, if you plan on mostly swimming there, consider it. I can't get in that water at all. Some people can, but you will see fewer people swimming, compared to other islands.