Telendos is geen strandbestemming in de klassieke zin. De kust bestaat grotendeels uit rots en kiezel, het water is diep en helder, en de stranden zijn klein. Maar juist dat maakt ze prettig: geen parasols aan parasols, geen luidruchtige watersporten. Je zwemt en dat is het.
Hochlakas
Hochlakas (ook gespeld als Hohlakas) is het meest bezochte strand van Telendos. Het ligt aan de westkant van het eiland, tegenovergesteld aan de aanlegsteiger — je loopt er in een minuut of tien naartoe. Het strand is een mix van donker kiezel en zand, het water is koel en helder. De ligging aan de westkant maakt het de beste plek voor een zonsondergang: de zon zakt precies achter de horizon, zonder obstakels. Er zijn wat ligstoelen beschikbaar in het hoogseizoen, maar verwacht geen uitgebreide faciliteiten.
Paradise Beach
Noordoostelijk van het haventje, ook op korte loopafstand, ligt Paradise Beach: een smal kiezelstrand van zo'n veertig meter. Het strand heeft helder water en is iets beschutter dan Hochlakas. Het staat bekend als nudistenstrand — dat is eerlijk om te weten als je er onverwacht aankomt. Voorzieningen zijn beperkt.
Rotszwemmen
Wie niet per se een strand nodig heeft, vindt op Telendos betere opties langs de rotsige kustlijn. Meerdere plekken bieden directe toegang tot diep, kristalhelder water vanuit vlakke rotsen. Dit is ook de plek waar duikers het kanaal in gaan — het water is zichtbaar dieper en rustiger dan op de stranden. Neem waterschoenen mee: de rotsen zijn glad.
Alle stranden en rotszwemplekken zijn te voet bereikbaar vanuit het dorp — het eiland heeft geen (gemotoriseerd) openbaar vervoer en ook geen fietspad. Neem voldoende water mee in de zomer; er zijn geen strandbars met koelkasten op de weg ernaar toe. Schoeisel voor rotsen is aangeraden.
Water en veiligheid
Het zeewater rond Telendos is schoon en helder, mede doordat er nauwelijks gemotoriseerd bootverkeer is. Het kanaal tussen Telendos en Kalymnos heeft stroming — zwem het kanaal niet over tenzij je de condities en de afstand goed inschat. Georganiseerde reddingsdienst is er niet op het eiland.