Hallo Erika,
ich schlage euch Pitsidia im Süden von Kreta vor.
Schöner großer, nicht überfüllter (im August sogar meist leer) Sandstrand (Komos), ruhiger wunderschöner, alter, kretischer Ort mit schönen und leckeren Restaurants, kaum Touristen ( da nichts pauschal buchbar). In Timpaki und Mires wunderschöne Wochenmärkte, in Matala Bars, Geschäfte, Nachtleben, in Agia Gallini viele Geschäfte, Restaurants, vom Hafen aus Ausflüge buchbar etc.
Also eine optimale Mischung, im Wohnort selbst ruhe und kretisches leben, aber in der Nähe alles was man braucht, wenn man doch unter Menschen möchte.
Pitsidia ist zwar nicht pauschal zu buchen, aber meist auch günstiger, da die Unterkünfte nicht so teuer sind (DZ, DU, WC ca. 25,- € pro Zimmer). Flüge gibt es ab und an günstige Tickets von Condor (ca. 200 €) und einen Mietwagen ab/an Flughafen Heraklion ist auch nicht teuer. Das leben selbst ist im Süden um einiges günstiger, da es kaum Tourismus gibt. Bezüglich eines Mietwagens und einer Unterkunft (kleine Familienpension, sehr sauber, nette Menschen, mit leckerer kretischer Küche) kann ich euch bei Interesse gerne weiterhelfen.
Gruß aus Jülich (Köln)