Situado a solo 2 km al oeste de la playa de Agios Ioannis, en la punta norte de la isla de Gavdos, se encuentra la pintoresca playa de Lavrakas. Se puede llegar a pie desde Agiannis, que se puede alcanzar en autobús desde Karave. La arena y los acantilados rocosos de Lavrakas la convierten en un lugar atractivo para los bañistas, y su remotidad garantiza un ambiente tranquilo. Se cree que el nombre de esta playa proviene de la palabra minoica lavrys, que es el símbolo de la civilización minoica, el hacha doble. Apoyando esta teoría, los arqueólogos han descubierto 20 tumbas saqueadas de la civilización minoica en la zona al norte del bosque de enebro, cerca de Lavrakas. Además, la cueva de Calipso, un lugar asociado con la isla homérica de Calipso, donde Ulises se quedó varado durante siete años, está vinculada con Lavrakas. Se han encontrado restos antiguos cerca de la iglesia de San Nicolás y en el torrente seco de Kedres. No muy lejos de Lavrakas se encuentra la pequeña playa de Stavrolimni, que se puede alcanzar desde cualquier dirección. Está compuesta de arena y rocas, y está rodeada de bosques de pinos y cedros. Después de la lluvia, el barro de esta área se vuelve húmedo, convirtiendo a Stavrolimni en un lugar ideal para un spa natural.