Paradise beach kun je bereiken door vanaf de boot naar rechts te lopen. Je komt eerst langs Potha beach, het strand dat grenst aan het dorp. Daarna kom je langs een tweede strand waarvan de naam niet duidelijk is; misschien ook Potha beach. Soms kun je hier in je blootje zonnen, maar soms ook niet. Blijkbaar hangt de situatie af van wie er het eerst is.

Wanneer je verder het pad afloopt zie je een bordje met daarop "Paradise Beach Nudist Beach". Dit is het naturistenstrand van Telendos. Het strand bestaat uit zand en kleine kiezels en de sfeer is er goed. Je kunt een parasol en een ligbedje huren. Wanneer je een setje uitkiest en er gaat liggen, komt er na verloop van tijd vanzelf iemand om het geld te innen. Je kunt er heerlijk zwemmen, zonnen en snorkelen. Vanwege de toenemende populariteit kan het er aardig druk worden, dus is het raadzaam om niet te laat in de middag te komen, want dan loop je het risico dat er geen ligbedjes meer zijn.