Kreta ist eine wunderschöne, sehr vielfältige Insel (wie so viele andere griechische Inseln auch).
Ich habe nachgeschaut, wo euer Stalis liegt. Leider habt ihr euch die hässlichste Ecke der Insel ausgesucht. Die meiden meine Freunde und ich wie der Teufel das Weihwasser! Viele Bausünden, keine gewachsenen Ortschaften, gesichtslose Strandorte. Pauschalurlaub pur. Da kann man genauso gut nach Jesolo fahren. Du würdest wahrscheinlich kaum einen Unterschied bemerken, abgesehen mal von der Sprache und dem Essen.
Egal wo ihr hinfahrt: Es ist überall schöner als in der Gegend, in der ihr gelandet seid.
Dass der Süden im Allgemeinen schöner ist, stimmt schon. Das gilt aber eher für den Südwesten. Dorthin kommt aber nicht in einer Stunde. Da fliegt man normalerweise eher nach Chaniá im Nordwesten. Von dort kommt man in etwa nach eineinhalb Stunden Autofahrt in den Süden, von Rethymnon aus in etwa einer Stunde (Das ist die engste Stelle.)
Da euch das wahrscheinlich für einen Tagesausflug zu weit ist, würde ich vorschlagen, an der Nordostküste zu bleiben und einfach weiter nach Osten zu fahren, z.B. nach Agios Nikólaos (ein schönes Städtchen, das jetzt im August natürlich auch voll ist), von dort weiter Richtung Sitía. Noch weiter Richtung Osten wird die Landschaft immer schöner.
Meine Freunde und ich buchen normalerweise nur den Flug und machen den Rest dann selber. (für den Westen nach Chaniá; für den Osten natürlich nach Iráklion). Mit einem guten Reiseführer wie dem Kreta-Führer vom Michael Müller Verlag (Die Ausgabe lohnt sich!) ist die Suche einer Unterkunft kein Problem, zumindest nicht in den Monaten Mai/Juni. Im August würde ich das allerdings nicht empfehlen, außer man bucht die Unterkunft rechtzeitig genug.
Ich war nur einmal mit einer Pauschalreise in Kreta, als ich allein unterwegs war. Da habe ich aber auch geschaut, dass ich die Gegend um Mália meide und eine Stadt gut zu Fuß erreichen kann. (Bin dann in einem sehr schön gelegenen Hotel am Ortsrand von Agios Nikólaos gelandet.)
Vielleicht versucht ihr bei eurem nächsten Griechenland-Urlaub diese Option. Griechenland ist eigentlich das Parade-Land für Individualreisen. Man muss sich nur vorher etwas informieren. Wenn man einmal auf den Geschmack gekommen ist, möchte man nie mehr anders reisen. Inzwischen war ich bestimmt auf mehr als zwanzig Inseln.
eine Freundin und ich fliegen übrigens selber am Donnerstag nach Athen und wollendann am nächsten Tag mit der Fähre weiter nach MILOS, eine der schönsten Inseln, die man sich vorstellen kann.