Hallo,
erstmal hat Rehtymno selbst einen schönen langen Sandstand.
Mit dem Bus kann man gut Georgoupolis erreichen, ein kleiner Fischerort mit einem sehr schönen langen Sandstrand.
Wir fliegen im September zum dritten Mal dort hin.
Ich würde empfehlen eine Mietwagen zu nehmen, auch der Strand von Frangokastello ist ehr schön im Süden. Da kommt man meines Wissens mit dem Bus aber nicht hin.
Schöne Grüße