Hallo sabrinchen86
Ich denke, dass Kreta eine Insel mit sehr vielen Angeboten ist Dort solltet ihr wirklich etwas finden.
Meine spontane Antwort wäre, schau dir mal die Hotels in Rethymnon an. Dort und auch in der Umgebung gefiel es mir sehr gut und hätte es mir auch als 15-Jährige gefallen. Dem steht leider deine gewünschte Transferlänge im Weg, denn der Transfer dauert länger als eine Stunde ab Heraklion. Und nach Heraklion gehen die meisten Flieger. Du kannst natürlich mal schauen. ob es auch Flüge nach / ab Chania gibt. Chania ist übrigens auch ein sehr schöne Stadt.
Ab Heraklion ist es dann leider auch zu weit für ein Hotel im schönen Süden der Insel.
So bleibt die nähere westliche Küste von Heraklion und die nordöstliche Küste.
Beliebte Ortschaften östlich von Heraklion sind z. B. Malia und Chersonissos. Sind Partyzone im Hochsommer, aber nicht im Oktober. Gibt aber noch so einige weitere Ortschaften näher an Heraklion: Kokkini Hani, Gouves, usw. Müsst ihr schauen. Ist ja auch Geschmackssache.
Noch kurz zum Wetter im Oktober: Ich war 2x im Oktober auf Kreta und hatte bis auf einen vollen Tag (da war es kalt und stürmisch) durchweg schönes T-Shirt-Wetter, Badewetter und habe auch in beiden Jahren im Meer gebadet - sowohl im Norden als auch im Süden.