Ces gorges comptent parmi les plus remarquables de la région de Sfakia et abritent encore quelques chèvres sauvages crétoises, une espèce très rare. La randonnée commence au village d’Agios Ioannis Sfakion (à 780 m d’altitude et à 92 km de Chania). Vous marcherez une heure jusqu’au lieu-dit Kormokopos, où se trouvent une grotte avec de l’eau et le début de la descente des gorges (un guide est nécessaire pour y arriver). Le parcours s’achève sur une superbe plage bordée de pins, sur la mer de Libye, après encore 2h30 de marche. Il vous faudra marcher encore une heure vers l’ouest pour rejoindre Agia Roumeli. Cet itinéraire couvre la moitié des gorges.
Si vous souhaitez traverser la totalité des gorges d’Elygia, vous aurez besoin d’un guide expérimenté et vous devrez prévoir deux jours de randonnée. Vous partirez du plateau d’Omalos, puis en passant par le refuge de montagne Kallergi et le sommet Melindaou (à 2133 m d’altitude), vous arriverez au lieu-dit Potamos des Montagnes Blanches (Lefka Ori). Après une descente verticale de dix mètres, vous arriverez au fond des gorges et pourrez continuer jusqu’à la côte sur la mer de Libye. Il faut compter six heures pour aller d’Omalos à Potamos et six heures supplémentaires pour rejoindre la mer.