Unterkünfte im Juli/August 2016 / Naxos / Schinoussa /

Hallo,
gestern abend haben wir (Familie mit 2 großen Töchtern) Flüge für Sommer 2016 nach Athen gebucht.
wir möchten gerne zuerst nach Naxos und auf alle Fälle nach Schinoussa, evtl. noch eine andere Insel besuchen.
Wer kennt schöne und günstige Ferienwohnungen, evtl. auch Zimmer, die sich für 4 Personen eignen.
Ist es unbedingt notwendig Ende Juli - Anfang August im voraus zu buchen oder kann man vor Ort auf Privatanbieter setzen?
Wir freuen uns über aktuelle Tips, da wir Naxos und Schinoussa nur von 1983 und 84 kennen.
Uns ist durchaus klar, dass wir vieles nicht mehr wiedererkennen werden.
Vielen Dank für gute Tips
Albert