Situiert nur 2 km westlich des Strandes von Agios Ioannis, an der nördlichen Spitze der Gavdos-Insel, liegt der malerische Strand von Lavrakas. Er ist zu Fuß von Agiannis erreichbar, welches mit dem Bus von Karave aus erreicht werden kann. Lavrakas‘ sandige Ufer und felsige Ausläufer machen es zu einem attraktiven Ort für Strandbesucher und seine Abgeschiedenheit sorgt für eine ruhige Atmosphäre. Der Name dieses Strandes geht vermutlich auf das minoische Wort Lavrys zurück, welches das Symbol der minoischen Zivilisation – die Doppel-Axt – darstellt. Dieser Theorie unterstützend, haben Archäologen 20 ausgeraubte minoische Gräber-Höhlen in der Gegend nördlich des Wacholders, in der Nähe von Lavrakas, entdeckt. Darüber hinaus ist die Höhle von Calypso, ein Ort, der mit der homerischen Insel Calypso verbunden ist, wo Ulysses sieben Jahre lang gestrandet war, mit Lavrakas verbunden. In der Nähe des Strandes befinden sich die antiken Überreste in der Nähe der Kirche des Heiligen Nikolaus und im ausgetrockneten Torrent von Kedres. Nicht weit von Lavrakas entfernt liegt der kleine Strand von Stavrolimni, der von beiden Seiten aus erreicht werden kann. Er besteht aus Sand und Felsen und ist von Kiefern- und Zederwäldern umgeben. Nach dem Regen wird der Ton in dieser Gegend nass, was Stavrolimni zu einem idealen Ort für ein natürliches Spa macht.