Ich würde an Eurer Stelle nach Süd Kreta fahren. Flüge Ryanair schon sehr günstig.
Kalamaki im Süden ist sehr empfehlenswert. Bin mit meinen beiden Töchtern mehrmals
dort gewesen. Langer Sandstrand, kleiner ruhiger Ort. Am Strand sind einige kleine natürliche
Pools, die sich gebildet haben. Hier können die "Mäuse" prima plantschen. Gutes, noch preiswertes
Essen in den Tavernen.
Unterkunft, z.B. Hotel Aglaia, (im Internet schauen) Preise 2 Raum Apartement mit Balkon, kleiner Küche,
ebenerdig, 35,00 € am Tag.
Im Ort gibt es keine Pauschaltouristen.
Mietwagen ab Flughafen buchen.
Gruß
Holger