Situata a soli 2 km a ovest della spiaggia di Agios Ioannis, nella punta settentrionale dell’isola di Gavdos, si trova la pittoresca spiaggia di Lavrakas. È accessibile a piedi da Agiannis, che si può raggiungere in autobus da Karave. Le spiagge sabbiose e le scogliere di Lavrakas la rendono un luogo attraente per i bagnanti e la sua remota posizione assicura un’atmosfera tranquilla. Si ritiene che il nome di questa spiaggia derivi dalla parola minoica lavrys, che è il simbolo della civiltà minoica – l’ascia doppia. A sostegno di questa teoria, gli archeologi hanno scoperto 20 tombe-caverne saccheggiate minoiche nella zona a nord del leccio, vicino a Lavrakas. Inoltre, la grotta di Calipso, un luogo associato all’isola omerica di Calipso, dove Ulisse è stato bloccato per sette anni, è collegata a Lavrakas. Resti antichi sono stati trovati vicino alla chiesa di San Nicola e nel torrente asciutto di Kedres. Non lontano da Lavrakas si trova la piccola spiaggia di Stavrolimni, che può essere raggiunta da entrambe le direzioni. È composta sia da sabbia che da roccia e circondata da una foresta di pini e cedri. Dopo la pioggia, l’argilla in questa zona diventa umida, trasformando Stavrolimni in un luogo ideale per una spa naturale.