Telonio-strand ligt oostelijk van het hoofdvoetgangerspad in Kissamos en strekt zich uit tot aan het stadion, ongeveer 1 kilometer verderop. In feite is dit strand het westelijkste deel van de lange kustlijn die begint in Kissamos en eindigt in Nopigia, vele kilometers naar het oosten. Gelegen dicht bij het meest ontwikkelde deel van Kissamos, waar vroeger het douanekantoor stond en de huidige voetgangerszeedijk met tal van tavernes en cafés, is Telonio een aangename mix van zand en kiezelstenen, met meestal golvend water en ondiepe diepten. Ondanks de nabijheid van de stad blijft Telonio meestal ongeorganiseerd. Het was vroeger de populairste plek in de omgeving, maar tegenwoordig is Mavlos Molos de leider wat betreft populariteit. Als je op zoek bent naar een ontsnapping aan drukke stranden, maar toch wilt profiteren van de faciliteiten in de buurt, is Telonio de ideale bestemming.