Per poter percorrere ulteriori tappe E4 da Paleochora, speriamo di prendere il traghetto, che secondo l'orario parte da Gavdos alle 12:45. Percorriamo la strada oltre la chiesa di Christos fino al porto e scopriamo che il traghetto non parte a causa delle condizioni meteorologiche, forse domani.