Paleohora (Paleochora) has a regular daily ferry service to Hora Sfakion, with intermediate stops at Sougia, Agia Roumeli and Loutro. The Samaria Gorge is 16km long, and claimed to be the longest gorge in Europe. Also shown are the Agia Irini Gorge and Imbros Gorge which I both wish to walk through.