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