Situata a ovest della spiaggia di Koutelos, la spiaggia di Leska è una pittoresca spiaggia di ciottoli con alcune zone di sabbia. Il nome della spiaggia, che in dialetto cretese significa “Luogo ripido” o “trappola”, è stato dato a causa delle ripide scogliere che formano una piccola baia a ovest. L’accesso alla spiaggia di Leska avviene principalmente in barca, poiché l’escursione lungo la costa dalla spiaggia di Koutelos può essere pericolosa a causa del terreno instabile e delle alte scogliere. La spiaggia è ideale per nuotare e fare snorkeling, poiché le acque sono cristalline e il fondale marino è ricco di vita marina.