Von Agia Roumeli, an der Ausfahrt der imposanten Samaria Schlucht, beginnt der einfache und sehr schöne Küstenabschnitt des europäischen E4-Weges mit der typischen gelb-schwarzen Signierung, der zu Chora Sfakion führt. Er kreuzt ursprünglich den Kiefernwald von Selouda mit der Kirche des Heiligen Paulus, die vor vielen Jahrhunderten vom Strand gebaut wurde, und setzt sich entlang der felsigen Küste bis zum Ausgang der Schlucht von Aradena am Marmara Strand fort. Hier können Sie für einen erfrischenden Tauchgang und das Essen in der lokalen Taverne auf dem Felsen stoppen.
Von Marmara führt der Weg weiter zu den Siedlungen Likos und Phoenix und erreicht das malerische Dorf Loutro, das nur mit dem Boot erreichbar ist. In Loutro können Sie übernachten, sich in den örtlichen Tavernen entspannen und auf den herrlichen Stränden schwimmen. Von Loutro aus führt die E4 zum erstaunlichen Strand Glyka Nera und steigt dann auf die steilen Klippen, um die Hauptstraße nach Anopolis zu erreichen. Von dort gehen Sie zu Chora Sfakia, nachdem Sie den Strand Iligas passieren.
Da der Weg ziemlich lang ist, ist es eine gute Idee, die Route in zwei Tage zu brechen und in Loutro zu übernachten. Eine weitere Möglichkeit ist es, den letzten Teil von Loutro zu Chora Sfakion zu vermeiden, indem man die Fähre zu Chora Sfakion fängt.