Lindos Limanaki Agios Pavlos beach Rhodes: The little bay of Agios Pavlos (Saint Paul) lies 48 km south of Rhodes Town and close to the ancient acropolis of Lindos. According to a local myth, the bay owes its name to the lovely white chapel standing on the beach which is dedicated to Saint Paul, who came here in 43 AD and preached Christianity. Golden sand and pebbles compose the beach where sun beds are available for rent. Rocks are boarding the beach, giving the possibility to dive into the clean turquoise waters.