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