Telendos har flera små stränder som i regel består av stenar blandat med sand. Alla stränder finns inom gångavstånd från byn. Potha Beach och Plaka Beach är båda organiserade stränder med solstolar och parasoller.

Telendos enda nudiststrand heter Paraides Beach och ligger på östkusten bortom Potha Beach. Strand är liten och blir snabbt full under säsong. På södra sidan finns en klapperstenstrand som heter Hohlaka Beach som kan ha rätt höga vågor och kanske inte är den mest barnvänliga stranden.