Η παραλία βρίσκεται στην έξοδο των φαραγγιών της Ελυγιάς και του Σαπουνά, σε απόσταση 3 χλμ από την Αγ. Ρουμέλη. Η πρόσβαση γίνεται με βάρκα ή πεζοπορικά μέσω 3 διαδρομών του Ευρωπαϊκού μονοπατιού Ε4. Από τον Αγ. Ιωάννη, το Λουτρό και την Αγ. Ρουμέλη, που είναι και η συντομότερη διαδρομή (1 ώρα). Στην παραλία υπάρχει ταβέρνα για την εξυπηρέτηση των αναγκών των λουόμενων. Το τοπίο γοητεύει με το μπλε των νερών και το πράσινο του κοντινού πευκοδάσους της Σελούδας. Η παραλία πήρε το όνομα της από τον μικρό βυζαντινό σταυροειδή ναό του Αγ. Παύλου. Ο ναός βρίσκεται σε τοποθεσία που σύμφωνα με την παράδοση συνδέεται με την παρουσία του Αποστόλου Παύλου στο νησί. Ιδρύεται από τον Αγ. Ιωάννη τον Ξένο τον 10ο αιώνα και τοιχογραφείται τον 13ο αιώνα.