Gavdos leží zhruba čtyřicet kilometrů jižně od Kréty a dostanete se na něj sezonním trajektem z Paleokastra nebo Chory Sfakion do přístavu Keramos. Z Keramu vede k zátoce Potamos hrubá pěšina podél pobřeží směrem na východ. Chodník vede nerovným terénem s volnými kameny a bez stínu, proto se vyplatí vzít si pevné sandály nebo boty do vody. V hlavní sezoně někdy jezdí mezi přístavem a blízkými zátokami malé lodě, jejich dostupnost však závisí na místních provozovatelích a stavu moře. V samotné zátoce není k dispozici nic. Není zde půjčovna lehátek, bar, toalety, sprcha ani plavčík. Vezměte si s sebou dostatek pitné vody, ochranu před sluncem a jídlo, které budete během návštěvy potřebovat, protože nejbližší taverny a obchody jsou zpět v okolí přístavu. Povrch tvoří hrubé oblázky přecházející ve skálu a voda zůstává několik metrů od břehu mělká a prohlubuje se jen pozvolna. Ostrov má jen nepatrný počet obyvatel a letní návštěvnická sezona je krátká. Trajekt jezdí přibližně od června do září či začátku října, s jedním či dvěma spoji denně podle jízdního řádu pro daný rok. Mimo tyto měsíce zůstává zátoka otevřená jako přírodní pobřeží, ale veřejnou dopravou už není dostupná a prakticky se k ní dá dostat jen soukromou lodí za ustáleného počasí. Návštěvníků je zde minimálně po celý čas. Zátoka je malá a neláká počty lidí typické pro organizované pláže na větších řeckých ostrovech. Pokud dorazíte kolem poledne, slunce už bude vysoko a bude teplo a jen řídké křoviny poskytnou omezené útočiště. Pozdní odpoledne nabízí měkčí světlo a často klidnou vodu na jedno- až tříhodinové koupání a odpočinek, nechte si však dost času na cestu zpět do Keramu před soumrakem, kdy se nerovná pěšina hůře hledá.