Gelegen op slechts 2 km ten westen van het strand van Agios Ioannis, aan de noordelijke punt van het eiland Gavdos, ligt het pittoreske strand van Lavrakas. Het is te voet bereikbaar vanuit Agiannis, dat met de bus bereikbaar is vanuit Karave. De zandstranden en rotsachtige uitsteeksels van Lavrakas maken het een aantrekkelijke plek voor strandgangers en de afgelegenheid zorgt voor een rustige sfeer. De naam van dit strand wordt vermoedelijk afgeleid van het Minoïsche woord lavrys, dat het symbool is van de Minoïsche beschaving – de dubbele bijl. Om deze theorie te ondersteunen, hebben archeologen 20 geplunderde Minoïsche grafgrotten ontdekt in het gebied ten noorden van de juniperhout, vlakbij Lavrakas. Bovendien is de grot van Calypso, een plaats die geassocieerd wordt met het Homerische eiland Calypso, waar Ulysses zeven jaar vastzat, verbonden met Lavrakas. Er zijn ook oude overblijfselen gevonden in de buurt van de kerk van Sint-Nicolaas en in de droge stroom van Kedres. Niet ver van Lavrakas ligt het kleine strand van Stavrolimni, dat vanuit beide richtingen bereikbaar is. Het bestaat uit zand en rotsen en is omringd door dennen- en cederbomen. Na de regenval wordt de klei in deze omgeving nat, waardoor Stavrolimni een ideale plek wordt voor een natuurlijke spa.