Also "NoLies" macht ihrem Namen alle Unehre. Die Tagestemperaturen liegen noch deutlich über 20 Grad, abends mit Jäckchen draußen sitzen kein Problem. Wassertemperatur ist immer noch, je nach Badestelle, 20 - 23 Grad. Hier im Nordwesten bei Kissamos gehen wir noch bis Anfang Januar baden. Der Wind ist tatsächlich der Knackpunkt, aber das kann man nicht vorhersagen, nennt sich selbst hier "Wetter". An der Südküste ist es wärmer als an der Nordküste, dafür ist es dort touristisch weniger erschlossen. Und du brauchst einen Mietwagen. Im Norden dafür sind die Strände flacher und damit kinderfreundlicher. Und generell machen manche Restaurants Mitte Oktober zu, die Auswahl sinkt also. Eine Alternative ist Zypern, die Gegend um Ayia Napa. Da sind sowohl die Luft als auch die Wassertemperaturen noch deutlich höher.

"Offiziell nicht erlaubt, aber juckt eh keinen..." stimmt schon, gilt aber nur wenn nix passiert. Bleibt dein Wagen vor der Unterkunft liegen, sagt kein Vermieter was. Fährst du nach Balos raus, das Auto macht schlapp und muß abgeschleppt werden, dann wird's richtig richtig teuer. Deshalb steht in manchen Mietverträgen auch explizit drin, wo du keinesfalls hinfahren darfst. Die Anfahrt zur Unterkunft zählt da nicht dazu, sind ja in der Regel nur wenige Meter. Viele Vermieter bieten auch zusätzlich eine Versicherung für Reifen/Glas/Unterboden an, dann bist du eigentlich auf der sicheren Seite.

Mietwagen ist bei beiden Pflicht.

Zypern: Nord- oder Südteil. Norden ist türkisch besetzt, also Sultan Erdowahn unterstützen- ich würd's nicht machen. Der Süden ist eigentlich griechisch, aber englisch geprägt, mittlerweile viele Russen. Östlich um Agia Napa schöne Strände und viel Party, dafür landschaftlich eher langweilig. Die Gegend im Westen um Paphos ist interessanter, viele Ausgrabungen und Geschichte, nette Badebuchten ( Coral Bay,  Schildkrötenstrand Lara Bay- nicht "Laca" ), tolle Wandermöglichkeiten im Troodosgebirge und auf der Akamashalbinsel, Polis mit dem Bad der Aphrodite, die Altstadt von Nikosia. 

Kreta: günstiger als Zypern. Allerdings auch größer. Meine Empfehlung ist Chania im Westen, schöne Altstadt mit netten Tavernen und Bars, gute Ausflugsmöglichkeiten:                                                                                 Strände: Bucht von Kissamos, Falarsana, Elafonissos, Balos, Seitan Limani.   Kultur: Festos/Phaistos, Polirhinia.                                                                           Ausflüge: Paleochora (toller Strand), Lefka Ori mit Omaloshochebene und Samariaschlucht, Halbinsel Rhodopou, Rethimnon, Chora Sfakion.......... 

Vom Flughafen N.Kazantzakis in Heraklion nach Georgioupoli sind es rund 100 km. Kommt also drauf an was für ein Bus, Express oder Bummel, von 1,5 h bis 3 h.