Jag tycker ni ska välja hotellen i
http://www.apollo.se/se/vart-vill-du...s/default.aspx .
Då slipper ni ta en svettig buss i en halvtimma varje eftermidda för att komma till stan. Hotellen i Naxos stad ligger bra till för både strand och stad. Finns både lite billigare och lite dyrare hotel där.