I visitatori a Rethymno possono godersi la bellezza delle gole della zona, come la gola di Prasses, quella di Archadi, la gola di Vedera, la gola di Muloi, etc.

Nello specifico:
La gola di Muloi, situata vicino a Rethymno, prevede una facile passeggiata di un''ora attraverso una gola verde. Inizia a Chromonastery e finisce al villaggio di Xiro Chorio. Nella gola c''è un piccolo fiume e il villaggio abbandonato di Muloi, dove si possono vedere esempi di architettura tradizionale, antiche chiese e grotte. La chiesa bizantina di San Antonios è vicino a Muloi.
La gola di Prasses inizia a sud del villaggio di Prasses. Offre un percorso di tre ore attraverso rocce spettacolari. Alcune parti sono di difficile accesso e rendono la camminata ancora più interessante. Finisce al villaggio Platania, che si trova sulla costa a nord-est della città di Rethymno
La gola di Patsou è di facile accesso ed è una destinazione ideale per piccole escursioni e pic-nic in quanto combina delle parti a nuoto con dei pezzi a piedi. Ci vogliono tre ore per attraversare la gola verde e in alcune parti si devono superare piccoli corsi d''acqua. Il sentiero segnato si perde verso la fine, ma se si continua a camminare si raggiunge il villaggio di Myrthios.
La gola di Arcadi inizia al Monastero di Arcadi e finisce al villaggio di Pikri. E'' una bella passeggiata durante la quale il visitatore può ammirare importanti testimonianze di architettura veneziana.

Il Mountain Club di Rethymno organizza escursioni alle gole durante l''estate.