Situada al oeste de la playa de Koutelos, la playa Leska es una pintoresca playa de guijarros con zonas de arena en ciertas áreas. El nombre de la playa, que se traduce como «Lugar empinado» o «trampa» en dialecto cretense, se le dio debido a sus empinadas acantilados que forman una pequeña cala en el oeste. El acceso a la playa Leska se realiza principalmente en barco, ya que el senderismo a lo largo de la costa desde la playa de Koutelos puede ser peligroso debido a los terrenos inestables y los altos acantilados. La playa está rodeada de exuberante vegetación, y las aguas cristalinas la convierten en un gran lugar para nadar y practicar el snorkel.
