Para curtir algumas horas de sol à beira-mar, visite Praia Korfos, a 1,7 mi 2,7 km do centro de Gavdos. Curta o pôr do sol na orla em Praia de Sarakiniko, Praia de Agios Ioannis e Praia de Potamos.
Quem ama praia deve visitar Praia de Agios Ioannis, um belo local da orla que fica a 3,5 km do centro de Gavdos. Se quiser aproveitar um pouco mais das maravilhas na orla, visite Praia Lavrakes, nas proximidades.
Para curtir algumas horas de sol à beira-mar, visite Praia Pyrgos, a 2,4 mi 3,8 km do centro de Gavdos. Se quiser continuar a sua aventura pela costa, visite maravilhas como Praia de Pirghos e Praia Lavrakes, a poucos minutos de caminhada do local.