Von der exotischen Lagune von Lafonissi mit den türkisfarbenen Wasserfarben und dem weißen Sand, 4,5 km südlich von Chrysoskalitissa, beginnt der Küstenweg nach Paleochora, der ein Teil des europäischen Wegs E4 ist und der einige der besten Seenlandschaften Kretas bietet. Der Weg verläuft meist am Meer, daher kann er mit einem erfrischenden kurzen Bad auf dem Weg kombiniert werden.
Wir können unseren Tag mit einem Morgenbad in der Lagune von Lafonissi beginnen und dann nach Osten gehen, am Meer. Zuerst überqueren wir den kleinen Hafen, wo die Boote von Paleochora stoppen, und bald erreichen wir den erstaunlichen Strand von Kedrodasos, genannt nach den Wacholdern (Zedern) der Gegend, der sehr beliebt für kostenlose Camper ist. Wir setzen unseren Kurs entlang der Küste fort und treffen einige Zeichen der E4 Spur (gelb und schwarz).
Nach einer halben Stunde von Elafonissi, überqueren wir den abgelegenen Strand von Pahia Ammoutsa und haben ständigen Blick auf die Kapelle des Heiligen Johannes (Agios Ioannis), die wir zu erreichen versuchen. Wir steigen nun ein paar Meter über dem Meeresspiegel auf und erreichen die Kapelle, wo wir einen Halt machen können, um Fotos von der Bucht von Kedrodasos und der Elafonissi Lagune zu machen.
Nach einem kurzen Zwischenstopp gehen wir den Weg entlang des felsigen Geländes der Halbinsel Krios und begegnen der runden Bucht von Viena, die ein römisches Heiligtum beherbergte. Wir sehen noch einige Teile der alten Säulen am Strand. Wir gehen weiter nach Osten und treffen uns bald auf dem Feldweg, der zum langen Strand von Krios und zu den Gewächshäusern von Koudoura führt. Wir folgen nun der asphaltierten Straße nach Paleochora, die an der Seite von vielen erstaunlichen Buchten verläuft, wo wir unser Bad genießen können, bevor wir die kleine Stadt Paleochora erreichen.
* Die Fotos unten zeigen den gleichen Weg, aber die Wanderer gehen in der entgegengesetzten Richtung, d. h. Von Paliochora nach Elafonissi.