Gavdos é servida por uma única linha de ferry sazonal, que opera aproximadamente de maio a outubro a partir de Paleochora ou Chora Sfakion, em Creta. As travessias são pouco frequentes, geralmente uma vez por dia na alta temporada e com menor frequência nos meses intermédios, além de permanecerem dependentes das condições meteorológicas durante toda a temporada. A praia de Agios Ioannis fica a uma curta caminhada da zona portuária de Karaves, onde o ferry atraca, tornando o acesso simples assim que se chega à ilha. Não há serviço de autocarro em Gavdos; alguns visitantes alugam uma scooter ou utilizam um dos poucos veículos disponíveis na ilha, mas, para esta praia, normalmente basta caminhar, evitando a necessidade de estacionar informalmente. Leve consigo todos os mantimentos. Não há pontos de água, casas de banho, estruturas de sombra nem vendedores de comida na própria areia. O pequeno núcleo habitacional perto do porto tem duas ou três tavernas que funcionam nos dias de ferry, mas não estão abertas durante todo o ano e não se pode contar com elas fora da temporada principal. A exposição solar é intensa nesta latitude, sobretudo do fim de junho a agosto, quando a areia voltada para sul irradia calor durante toda a tarde. Um chapéu de abas largas, protetor solar de fator elevado e pelo menos dois litros de água potável por pessoa são mínimos realistas, juntamente com toda a comida de que precisar até ao ferry de regresso. O fundo do mar é arenoso e desce suavemente, com águas límpidas e mornas, geralmente calmas durante a manhã, antes de os ventos da tarde se intensificarem. Não há nadador-salvador nem supervisão formal, pelo que nadar é inteiramente por sua conta e risco; evite entrar na água sozinho. A praia não tem limites assinalados: mistura-se com a areia adjacente e a vegetação rasteira, e a privacidade depende de caminhar um pouco mais ao longo da margem a partir do local onde chega o caminho do ferry. Como a ilha não tem horários de funcionamento nem portões, o momento da visita é totalmente condicionado pelo horário do ferry. Confirme a partida de regresso antes de se instalar durante o dia e mantenha os seus pertences sob controlo, pois não existe supervisão.