Hej,
Av öarna du nämner har jag bara besökt Naxos och det tycker jag är ett jättebra alternativ. Har inte själv bott på hotellen du nämner men stranden vid Plaka tillhör ju de bästa på ön så det är säkert bra. Buss in till Naxos stad på kvällen funkar ju säkert för er också. Naxos är trevligt!
//maji