Agios Pavlos è una spiaggia incredibile situata a Opiso Egiali all’interno della baia di Selouda, a soli 3 km a est di Agia Roumeli e 6 km a ovest di Loutro. Può essere raggiunta solo in barca o con una lunga passeggiata lungo il sentiero E4 europeo, che corre accanto al mare. Da Agia Roumeli, ci vogliono circa 50-60 minuti per arrivare a questo luogo appartato.
La spiaggia è coperta da sabbia chiara grigia e marrone e si trova in un bellissimo bosco di pini. Purtroppo non ci sono servizi nelle vicinanze, tranne una piccola taverna dove i visitatori possono trovare cibo e acqua. Anche se gli alberi offrono molta ombra, non sono direttamente sulla spiaggia, quindi si consiglia di portare un ombrello.
Agios Pavlos prende il nome dalla chiesa bizantina di San Paolo, che si trova vicino al punto di Selouda dove si dice che San Paolo abbia battezzato le persone durante il suo viaggio a Roma. Questa graziosa chiesa, costruita con pietre della spiaggia, è difficile da individuare da lontano. Ha un’architettura a croce con una croce equidimensionale e una cupola al centro. È stato creato nel 10 ° secolo da San Giovanni Xenos e i affreschi risalgono probabilmente al 13 ° secolo, rendendolo una vista straordinaria in uno splendido ambiente naturale.