Het eiland Gavdos, gelegen op 70 kilometer van de zuidkust van Kreta, is de meest zuidelijke bewoonde plaats op Kreta. Europa.Si het ligt precies 32 zeemijl van Paleochora, 22 van Chora Sfakion en 170 van Tobroek, Libië. Het is een klein eiland, slechts 30 vierkante km van driehoekige vorm, met een maximale lengte van 10 km en een breedte van 5 km. Weinig bewoners wonen het hele jaar door op het eiland, en de infrastructuur voor toeristen is zeer eenvoudig. Volgens de volkstelling van 2011 heeft Gavdos 152 permanente inwoners. In de zomer bedraagt de totale bevolking 3500 inwoners, waarvan de meeste kampeerders zijn. De haven van Gavdos is Karave. De hoofdstad vis Kastri, terwijl het bewoonde dorp verder naar het zuiden is Vatsiana met 31 inwoners (2011). Gavdos is een vissersparadijs, met weinig maar vriendelijke mensen die geduldig wachten op de beste dagen van de zomer om hun eiland vol bezoekers te zien. Gavdos, samen met het nabijgelegen Gavdopoula eilandje, zijn een trekvogelstation op hun lange reis van Afrika naar Europa en terug, en een toevluchtsoord voor de bedreigde soorten van de mediterrane monniksrob en loggerhead zeeschildpad. Gavdos is een uniek juweeltje van Zuid-Europa, ver van de levendige "beschaafde" wereld, met wilde schoonheid, kristalblauw water, dromerige zonsopgangen, adembenemende zonsondergangen, verbazingwekkende kustlijn en stranden.