Située à l’ouest de la plage de Koutelos, la plage de Leska est une pittoresque plage de galets avec des zones de sable dans certaines zones. Le nom de la plage, qui se traduit par «endroit escarpé» ou «piège» en dialecte crétois, a été donné en raison de ses falaises escarpées qui forment une petite crique à l’ouest. L’accès à la plage de Leska se fait principalement en bateau, car la randonnée le long de la côte depuis la plage de Koutelos peut être dangereuse en raison des sols instables et des hautes falaises.