Agios Pavlos (Saint Paul) est une plage incroyable située à Opiso Egiali dans la baie de Selouda, à seulement 3 km à l’est d’Agia Roumeli et à 6 km à l’ouest de Loutro. Il ne peut être accessible que par bateau ou par une longue randonnée le long du sentier européen E4, qui longe la mer. D’Agia Roumeli, il faut environ 50 à 60 minutes pour marcher jusqu’à cet endroit isolé.
La plage est recouverte de sable clair gris et brun et est nichée dans une magnifique forêt de pins. Malheureusement, il n’y a pas de commodités à proximité, à l’exception d’une petite taverne où les visiteurs peuvent trouver de la nourriture et de l’eau. Bien que les arbres offrent beaucoup d’ombre, ils ne sont pas directement sur la plage, il est donc conseillé d’apporter un parapluie.
Agios Pavlos tire son nom de l’église byzantine de Saint Paul, qui se trouve à proximité du lieu de Selouda où Saint Paul aurait baptisé des personnes lors de son voyage à Rome. Cette charmante église, construite avec des pierres de la plage, est difficile à repérer de loin. Elle a une architecture en croix grecque avec une croix équidimensionnelle et une coupole au centre. Elle a été créée au 10ème siècle par Saint Jean Xenos et les fresques datent probablement du 13ème siècle, ce qui en fait un site remarquable dans un magnifique environnement naturel.