Leska Strand befindet sich westlich des Koutelos Strandes und ist ein malerischer Kiesstrand mit sandigen Stellen an bestimmten Stellen. Der Name des Strandes, der im kretischen Dialekt „Steilen Ort“ oder „Falle“ bedeutet, wurde aufgrund der steilen Klippen gegeben, die im Westen eine kleine Bucht bilden. Der Zugang zum Leska Strand erfolgt hauptsächlich mit dem Boot, da ein Trekking entlang der Küste vom Koutelos Strand aufgrund des schwankenden Untergrunds und der hohen Klippen gefährlich sein kann.