Der beschwerlichste Weg zum Palmenstrand ist der durch die Schlucht von Preveli. Obwohl auf vielen Karten als Wanderweg eingezeichnet, ist er nur kletter- und schwimmfreudigen Wanderern zuzumuten. In der Schlucht sind einige Engpässe zu überwinden, die durch größere Felsblöcke und angestaute Wasserbecken versperrt sind.