Hallo!
Wir waren schon öfters auf Kreta in Bali. Das liegt zwischen Rethymnon und Heraklion. Natürlich sind wir auch immer nach Elafonissi gefahren. Allerdings dauert die Fahrt ca. 2 Stunden von Bali aus. Die erste Zeit fährt man zwar die Transitstr. entlang, aber später muss man dann auf kleinere Straßen abbiegen und diese Strecke nimmt dann schon etwas Zeit in Anspruch -auch wenn sie sehr schön ist
!!
Vielleicht versucht Ihr es tatsächlich mal mit Vai im Osten von Kreta mit seinem schönen Palmenstrand.
Sehenswert ist auch Matala (Hippy-Höhlen), Agia Gallini, Rethymnon, Kloster Arkadi, Lassithi-Hochebene mit der Höhle des Zeus, die Samaria-Schlucht (allerdings nur mit gutem Schuhwerk!!), Episkopi, Kournas-See und noch vieles mehr.
Wir waren bereits 7 x auf Kreta und haben noch lange nicht alles gesehen.
Ein Motorrad haben wir uns auch schon einmal geliehen. Empfehlenswert ist hier wohl eher eine Enduro....
Wünsche Euch einen tollen erholsamen und erlebnisreichen Urlaub auf Kreta 
Grüße nicolesimone.