Für diejenigen, die etwas mehr Abgeschiedenheit suchen, bietet eine 2,5-stündige Wanderung von Maridati nach Vai Palmgrove eine atemberaubend schöne Reise. Entlang der steilen Küste kommt man an zahlreichen kleinen Buchten vorbei, die nur mit dem Boot oder zu Fuß erreichbar sind. Der erste Strand, den man während der Reise trifft, ist Kokkinos Kavos (Roter Kap), ein Name, der von den rötlichen Felsen abgeleitet ist, die die Gegend säumen. Der Meeresboden besteht aus einer Mischung aus Sand und Kieselsteinen. Der Strand ist von einem dicken Wald aus Kiefern umgeben und ist ein großartiger Ort zum Schwimmen und Schnorcheln. Weiter entlang des Weges kommt man an den Strand von Kedrodasos, einem kleinen, abgelegenen Strand mit kristallklarem Wasser und einem atemberaubenden Blick auf das libysche Meer.