Gavdos ligt ongeveer veertig kilometer ten zuiden van Kreta en is bereikbaar met een seizoensveerdienst van Paleokastro of Chora Sfakion naar de haven van Keramos. Vanaf Keramos loopt een ruw voetpad oostwaarts langs de kust naar Potamos. De wandeling gaat over oneffen terrein met losse stenen en zonder schaduw, dus stevige sandalen of waterschoenen zijn aan te raden. In het hoogseizoen varen er soms kleine boten tussen de haven en nabijgelegen baaien, al hangt de beschikbaarheid af van lokale aanbieders en de toestand van de zee. Bij de baai zelf is niets voorzien. Er is geen verhuur van ligbedden, geen bar, geen toiletten, geen douche en geen strandwacht. Neem voldoende drinkwater, zonbescherming en al het eten dat u nodig heeft mee, want de dichtstbijzijnde taverna's en winkels zijn terug bij het havengebied. De ondergrond bestaat uit grove kiezels die overgaan in rots, en het water blijft enkele meters vanaf de oever ondiep voordat het geleidelijk dieper wordt. Het eiland heeft heel weinig inwoners en het zomerse bezoekersseizoen is kort. De veerdienst vaart van ongeveer juni tot en met september of begin oktober, met één of twee overtochten per dag afhankelijk van de dienstregeling van dat jaar. Buiten die maanden blijft de baai open als natuurlijke kust, maar is zij niet meer met openbaar vervoer bereikbaar en alleen praktisch per privéboot bij rustig weer. Het is er altijd rustig. De baai is klein en trekt niet de bezoekersaantallen van georganiseerde stranden op grotere Griekse eilanden. Als u tegen halverwege de ochtend aankomt, staat de zon al hoog en is het warm, met slechts lage struiken voor beperkte beschutting. De late namiddag biedt zachter licht en vaak kalm water voor een zwem- en rustpauze van één tot drie uur, maar houd genoeg tijd over voor de terugweg naar Keramos vóór het donker, wanneer het oneffen pad moeilijker te volgen is.