Znajdujący się zaledwie 2 km na zachód od plaży Agios Ioannis, na północnym krańcu wyspy Gavdos, leży malownicza plaża Lavrakas. Można do niej dotrzeć pieszo z Agiannis, które można z kolei dojechać autobusem z Karave. Piaskowe wybrzeże i skaliste występy sprawiają, że Lavrakas jest atrakcyjnym miejscem dla plażowiczów, a jego odległość zapewnia spokojną atmosferę. Nazwa tej plaży wywodzi się prawdopodobnie od minojskiego słowa lavrys, które jest symbolem cywilizacji minojskiej – podwójnej siekiery. Potwierdzając tę teorię, archeolodzy odkryli 20 rabowanych minojskich grobowców-jaskiń w okolicy na północ od drzewa jałowcowego, w pobliżu Lavrakas. Dodatkowo, jaskinia Kalipso, miejsce związane z homerowską wyspą Kalipso, na której Odyseusz był uwięziony przez siedem lat, jest powiązana z Lavrakas. Starożytne pozostałości zostały odkryte w pobliżu kościoła św. Mikołaja i w wyschniętym strumieniu Kedres. Niedaleko Lavrakas znajduje się mała plaża Stavrolimni, do której można dotrzeć z obu stron. Składa się z piasku i skał, a wokół niej rosną sosny i cedry. Po deszczu glina w tym obszarze staje się mokra, czyniąc Stavrolimni idealnym miejscem na naturalny spa.