Hallo Kai,
Rethymno und seine (touristischen) Hotelvororte, im Osten der Stadt, sind ein guter Ausgangspunkt für Wanderungen.
Leider sind die wenigsten Wanderungen auf Kreta Rundwege, sondern man läuft von A nach B und evtl. auf dem schon bekannten Weg wieder zurück nach A. Ein Wanderführer kann da sehr hilfreich bei der Auswahl sein. Z.B. die Bücher von Rother, Nelles, oder Dumont aktiv. Sehr nett und informativ auch die dünnen Bändchen aus der Reihe "Discover.........on Foot" (oder Entdecke......zu Fuss), die im www und vor Ort erhältlich sind: https://de.discoveronfoot.com/unsere-buecher.
Viel Spaß beim Entdecken und Planen!
Grüße von DER Insel
aleka
Those who cannot remember the past, are condemned to repeat it!
J. Santayana 1906