Gavdos wordt bediend door één seizoensgebonden veerdienst, die ongeveer van mei tot en met oktober vaart vanuit Paleochora of Chora Sfakion op Kreta. De overtochten zijn schaars: in het hoogseizoen vaak eenmaal per dag en in de tussenseizoenen minder vaak. Bovendien blijven ze het hele seizoen afhankelijk van het weer. Het strand van Agios Ioannis ligt op korte loopafstand van het havengebied van Karaves, waar de veerboot aanlegt. Eenmaal op het eiland is de route dus eenvoudig. Op Gavdos rijdt geen bus. Sommige bezoekers huren een scooter of gebruiken een van de weinige voertuigen op het eiland, maar voor dit strand volstaat lopen meestal en hoef je niet informeel te parkeren. Neem alle benodigdheden mee. Op het zand zelf zijn geen waterpunten, toiletten, schaduwplekken of eetgelegenheden. In de nederzetting bij de haven zijn twee of drie tavernes die op vaardagen geopend zijn, maar ze zijn niet het hele jaar open en buiten het hoofdseizoen kun je er niet op rekenen. De zon is op deze breedtegraad fel, vooral van eind juni tot en met augustus, wanneer het zand op het zuiden de hele middag warmte uitstraalt. Een hoed met brede rand, zonnebrandcrème met hoge beschermingsfactor en minstens twee liter drinkwater per persoon zijn realistische minimumbenodigdheden, evenals voedsel voor de periode tot de terugkerende veerboot. De zeebodem is zanderig en loopt geleidelijk af. Het heldere, warme water is in de ochtend meestal kalm, voordat de middagwind opsteekt. Er is geen strandwacht en geen formeel toezicht, dus zwemmen gebeurt volledig op eigen risico. Ga bij voorkeur niet alleen het water in. De grenzen van het strand zijn niet aangegeven: het zand loopt over in aangrenzende zandstroken en lage begroeiing. Voor meer privacy kun je vanaf het aankomstpunt van het veerbootpad iets verder langs de kust lopen. Omdat het eiland geen openingstijden of toegangen met poorten heeft, wordt je planning volledig bepaald door de dienstregeling van de veerboot. Controleer daarom het vertrek voor de terugreis voordat je je voor de dag installeert en houd zelf toezicht op je spullen, want er is geen toezicht ter plaatse.