A praia de Potamos está localizada na costa noroeste da Gavdos, 7 km a noroeste do porto em Karave. Localizada em Creta, a famosa Ilha Grega. É bastante longa praia de areia avermelhada e água rasa formada na saída de um pequeno desfiladeiro com formações geológicas de barro majestosas e penhascos íngremes. Potamos significa rio em grego.
A praia é cercada por pinheiros e cedros, tornando-se um destino favorito para os campistas e para quem gosta de caminhadas. A praia de Potamos pode ser acessada principalmente através de caminhada 1,5-2 horas de Ambelos. Antes de Ambelos você deve visitar o antigo farol de Gavdos a uma altitude de 368m, que se transformou em um pequeno museu e uma loja de café. O farol foi construído em 1880 e era visível a uma distância de 40 milhas (a segunda maior distância no mundo então). Ele foi bombardeado em maio 1942 e reconstruído mais tarde.
Poucos metros depois, você vai encontrar as capelas e as casas abandonadas em Ambelos. As casas construídas de pedra desabaram devido a devastação causada pelo tempo e você pode relembrar os bons velhos tempos de Gavdos.
De Ambelos começa o caminho para Potamos. Esta trilha atravessa um pinhal denso e tem vista para o ilhéu de Gavdopoula. Caminhar é muito fácil, mesmo para os caminhantes novatos. Para quem não gosta de caminhar, há uma estrada de terra que chega a cerca de 500m a leste da praia. No meio da distância, você vai encontrar o assentamento abandonado de Neveli.
Enquanto você desce para Potamos, você vai ver em sua mão esquerda a praia de Bo. Bo é uma pequena praia em forma de caverna, com orientação norte e fundo rochoso. Moradores dizem que leva seu nome estranho com o som das ondas “bo bo”, quando elas estouram nas rochas.
