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