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

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

Στο άκρο της παραλίας, πριν τα βράχια βρίσκεται, σχεδόν κρυμμένο από τα ψηλά δέντρα μπροστά του, το κατάλευκο εκκλησάκι του Αγίου Παύλου, όπου τιμάται ο Απόστολος των Εθνών που πρώτος δίδαξε τον Χριστιανισμό στο νησί της Ρόδου.

Για έκτακτα περιστατικά μπορείτε να απευθυνθείτε στις αντίστοιχες υπηρεσίες του οικισμού.