La spiaggia si trova all’uscita dei canyon Elygia e Sapuna, a una distanza di 3 km da Agia Roumeli, ed è accessibile in barca oppure a piedi tramite 3 percorsi del sentiero europeo E4: da Agios Ioannis, Loutro e Agia Roumeli, che è tra l’altro il tragitto più breve (1 ora). Sulla spiaggia è presente una taverna dove bere e mangiare.
Del paesaggio affascina il contrasto tra l’azzurro dell’acqua e il verde della vicina pineta di Selouda. La spiaggia prende il nome dalla chiesetta bizantina dedicata a San Paolo, costruita nel luogo in cui, secondo la tradizione, sarebbe passato San Paolo. La chiesa è stata edificata da San Giovanni lo Straniero nel X secolo e affrescata nel XIII secolo.