Situé à seulement 2 km à l’ouest de la plage d’Agios Ioannis, à l’extrémité nord de l’île de Gavdos, se trouve la pittoresque plage de Lavrakas. Il est accessible à pied depuis Agiannis, qui peut être atteint en bus depuis Karave. Les rivages sablonneux et les affleurements rocheux de Lavrakas en font un endroit attrayant pour les baigneurs et sa remoteness garantit une atmosphère tranquille. On pense que le nom de cette plage provient du mot minoen lavrys, qui est le symbole de la civilisation minoenne – la double hache. Pour étayer cette théorie, des archéologues ont découvert 20 tombes-grotte pillées minoennes dans la région au nord du bois de genévrier, près de Lavrakas. De plus, la grotte de Calypso, un lieu associé à l’île homérique de Calypso, où Ulysse s’est échoué pendant sept ans, est liée à Lavrakas. Des vestiges antiques ont été trouvés près de l’église Saint-Nicolas et dans le torrent asséché de Kedres. Non loin de Lavrakas se trouve la petite plage de Stavrolimni, qui peut être atteinte dans les deux sens. Il est composé de sable et de roche et est entouré de forêts de pins et de cèdres. Après les précipitations, l’argile de cette région devient humide, transformant Stavrolimni en un endroit idéal pour un spa naturel.