Η παραλία του Άγιου Παύλου βρίσκεται κοντά στα Βελανίδια και πήρε το όνομα της από το μικρό εκκλησάκι του Αγίου Παύλου που βρίσκεται κοντά της. Προστατευμένη από την θάλασσα και τους ανέμους από τον μεγάλο ορεινό όγκο που βρίσκεται βόρεια της αποτελεί μία ιδανική παραλία.

Η ποικιλομορφία της, αφού αποτελείται και από άμμο αλλά και βότσαλο, θα ικανοποιήσουν όλους τους επισκέπτες της.Η θέση της είναι τέτοια ώστε να μην την κάνει πολυσύχναστη. Η πρόσβαση της είναι μέτριας δυσκολίας και γίνεται από χωματόδρομο λίγο πριν φτάσουμε στα Βελανίδια.

• Νεάπολη 17 χλμ. (13,2 χλμ. και 3,8 χλμ.)
• Βελανίδια 4,8 χλμ. (1 χλμ. και 3,8 χλμ.)