Situadas na costa sudeste de Rodes, as duas praias da Baía de St. Paul são o paraíso de um banhista. Ambas as praias oferecem espreguiçadeiras e guarda-sóis para alugar, cafés, e vistas deslumbrantes. A água limpa e quente é também ideal para aqueles que estão interessados em mergulhar e mergulhar com tubo de respiração. A melhor altura para visitar a baía é antes das 10 da manhã, pois as praias tendem a ficar apinhadas e os espreguiçadeiras são escassos.