Er zijn verschillende kaarten van Gavdos in omloop. De linker is samengesteld uit een samenvatting van de gegevens die op de meeste kaarten overeenkomen, getekend op een opname van Google-earth op een hoogte van twaalf en een halve kilometer. De rechter kaart is getekend door Stefanos, één van de eilandbewoners zelf. Zijn zoon is (in 2013) de enige auto- en brommerverhuurder van het eiland. Het bedrijf is het enige distributiepunt van benzine op Gavdos. Kleindochter Maria helpt haar vader in het hoogseizoen met het uitlenen van de auto's en haar oma, die ook Maria heet, heeft een minitaverne aan het begin van het wandelpad naar Tripiti.

Gavdos is de zuidelijkste punt van Europa. Het eiland is 9 kilometer lang en 4,5 km breed. Het hoogste punt op Gavdos is 345 meter boven zeeniveau. Het eiland behoort bestuurlijk tot de regio Kreta. De hoofdplaats van het eiland heet Kastri. De haven heet Karavé en twee andere dorpjes zijn Ambelos en Vatsiana. Archeologische vondsten hebben aangetoond dat Gavdos al 3000 jaar voor Christus bewoond werd. De nymf Calypso uit de Odyssee zou hier gewoond hebben. Het eiland is door de jaren heen vele malen van naam veranderd. In de oudheid heette het eiland Ogygya; latere namen zijn onder meer Cavdos, Clavdos, Clauda en Clavdi. In de Byzantijnse tijd woonden er redelijk veel mensen op het eiland Gavdos. In de Venetiaanse periode raakte het echter verlaten, waarna Gavdos een bolwerk van piraten werd.