St. Paul's Bay är enligt uppgift platsen där aposteln Paul först satte sin fot på Rhodos för att predika för lokalbefolkningen år 51. Det är en av tre stränder som är lokala för de vitkalkade sockerkubhusen i Lindos. ; denna charmigaste av Rhodos östkustorter förbises av en forntida akropolis och har en atmosfärisk trassel av branta medeltida gator. Vikens lilla sandstrand och azurblå vatten är nästan helt inneslutna av klippiga klippor och backas upp av bougainvillea; ett litet, vitkalkat kapell sitter vid ett hörn av viken och denna romantiska lilla plats är en av stadens favoritbröllopsställen. Det kristallblå Medelhavet är tillräckligt varmt för att simma i fram till oktober och viken är både grund och skyddad från vindar, vilket gör det perfekt för barn att plaska runt i. Solstolar och parasoller finns att hyra och det finns duschar och en liten strandbar men utrymmet på denna underbara strand är till en premie.