Tack så mycket för alla tips. Vi hittade till slut ett boende som verkar helt okej "Windmill Naxos" hette det. Vi har ju inte så höga krav så får hoppas att det duger. 50 euro natten. Lite över budget men hellre att man har någonstans att sova. Åker vidare till Paros därefter runt den 19 och hoppas att vi hittar boende på plats.
