Gelegen ten westen van Koutelos strand, is Leska strand een pittoresk kiezelstrand met zandige gebieden in bepaalde gebieden. De naam van het strand, wat vertaald wordt naar “Steile Plaats” of “val” in het Kretenzische dialect, werd gegeven vanwege de steile kliffen die een kleine baai vormen in het westen. Toegang tot Leska strand wordt voornamelijk gedaan met een boot, aangezien het langs de kust lopen van Koutelos strand gevaarlijk kan zijn vanwege de wankele gronden en hoge kliffen.