L' E4 è un sentiero che partendo da Kavonisi (Kissamos) scende fino a percorrere tutto questo tratto di costa fino a Sougia e Fragokastelo, per poi proseguire più all'interno percorrendo in lunghezza tutta l'isola fino a Kato Zakros. Nella prima parte si supera una baia graziosa e più raccolta, più in alto si intravede un insediamento di caravan.

Non si capisce perché pur essendo nell'area vietato il campeggio questa fila di roulotte rimangano qui in permanenza. Più in la incontriamo la prima palina che segna il sentiero. Il cammino diventa sempre più accidentato (sconsigliato percorrerlo in ciabatte, con l'occasione calzavo le mie fedelissime scarpe da trekking). Si arriva ad un piccolo pontile qui una volta al giorno attracca un'imbarcazione che porta a Paleochora. Proseguendo occorre salire e scendere sulle rocce seguendo le paline e le pietre lasciate come indicazione. Si arriva in una zona molto impervia fino ad incontrare una recinzione: in un punto è tagliata ed è possibile passare. Entriamo in una zona ricca di scorci suggestivi con magnifici ginepri che creano delle nicchie dove è possibile riparasi dal sole. Qui il sentiero diventa facile, alcune spiaggette consentono di entrare in acqua per rinfrescarsi. Ci sono tracce di bivaccamenti. Percorriamo il sentiero fino a percorrere l'intera baia e poi torniamo indietro.