Ο Άγιος Παύλος είναι μια πανέμορφη παραλία στη θέση Πίσω Αιγιαλοί, 3 χιλιόμετρα ανατολικά από την Αγία Ρουμέλη και 6 χιλιόμετρα δυτικά του Λουτρού, στην έξοδο του άγριου φαραγγιού της Ελυγιάς. Η παραλία είναι εντελώς απομονωμένη από τον πολιτισμό, δεδομένου ότι ο μόνος δυνατός τρόπος για να έρθετε εδώ είναι με βάρκα ή με πολύωρη πεζοπορία. Το κοντινά λιμάνια είναι η Αγία Ρουμέλη και το Λουτρό. Η πεζοπορία από την Αγία Ρουμέλη παίρνει 50'-60', σε ένα εύκολο δρομάκι κατά μήκος της ακτογραμμής.
