Από την Αγία Ρουμέλη, στην έξοδο του φαραγγιού της Σαμαριάς, ξεκινά το εύκολο και πολύ όμορφο παραλιακό τμήμα του μονοπατιού Ε4 με την χαρακτηριστική κίτρινη-μαύρη σήμανση που οδηγεί στη Χώρα Σφακίων. Διασχίζουμε αρχικά το πευκοδάσος της Σελούδας, όπου συναντάμε τη σπουδαία Βυζαντινή εκκλησία του Αγίου Παύλου πάνω στο κύμα. Συνεχίζουμε κατά μήκος της βραχώδους ακτής ως την έξοδο του φαραγγιού της Αράδαινας, στην παραλία Μάρμαρα. Εδώ μπορούμε να κάνουμε μια στάση για μια δροσιστική βουτιά ή να φάμε στην ταβέρνα πάνω στο βράχο.
Από τα Μάρμαρα το μονοπάτι συνεχίζει στο πλάι γκρεμού ως τον οικισμό Λύκος στη συνέχεια περνάει πάνω από το γραφικό λιμανάκι του Φοίνικα. Φθάνουμε στο γραφικό Λουτρό, όπου η πρόσβαση γίνεται μόνο με σκάφος. Στο Λουτρό μπορούμε να διανυκτερεύσουμε, να χαλαρώσουμε στις τοπικές ταβέρνες και να κολυμπήσουμε στα βαθυγάλανα ήρεμα νερά. Από το Λουτρό το Ε4 συνεχίζει ως την καταπληκτική παραλία Γλυκά Νερά και στη συνέχεια ανηφορίζει κατά μήκος των απότομων βράχων για να συναντήσει το κεντρικό ασφαλτοστρωμένο δρόμο που ενώνει τη Χώρα με την Ανώπολη. Από εκεί με τα πόδια καταλήγουμε στη Χώρα Σφακίων, αφού περάσουμε πριν πάνω από την παραλία του Ίλιγγα.
Καθώς η διαδρομή είναι αρκετά μεγάλη, μια καλή ιδέα είναι να τη σπάσουμε σε δύο ημέρες και να διανυκτερεύσουμε στο Λουτρό. Μια άλλη επιλογή είναι να αποφύγουμε το τελευταίο μέρος από το Λουτρό ως τη Χώρα Σφακίων, παίρνοντας το καραβάκι.