The beach Lavrakas is located about 2km west of Agiannis, near the northern edge of Gavdos. Lavrakas can be accessed by walking 20'-30' Agiannis, where you can go by bus. Lavrakas is a fantastic beach with golden sand and turquoise water. It is no organized and is one of the most secluded beaches, since it is accessed only on foot.
Many people believe that the beach is named after the greek word lavraki (i.e. bass fish). However, it seems that the name comes from the Minoan word lavrys, which is the Minoan double ax. Indeed, in caves in the area north of the cedarwood (south of Lavrakas), archaeologists have found 20 looted Minoan tombs-caves, which may support the origin of the name. The caves of Lavrakas are linked to the cave of Calypso: many people believe that Gavdos is the Homeric island of Calypso, where Ulysses was shipwrecked and lived for seven years. South of Lavrakas, near the church of St. Nicholas and in the dried torrent of Kedre, remains of ancient buildings have been found.
A few yards on the east, between Lavrakas and Pirgos, you will find the tiny beach of Stavrolimni, which can be reached from both places. The beach has sand and few rocks, but is ideal for camping. Stavrolimni is formed at the exit of a stream starting from Agios Nikolaos chapel, carrying clay. Particularly in April and May, when the clay is still wet, it is ideal for natural spa. The beach is surrounded by pine and cedar grove.