St. Paul's bay (Agios Pavlos)At St. Paul's bay, you will find sand and pebbles, with rocks from which to dive into the crystal water. You will have to leave the car well before you reach the beach, and then you have to walk. You can also come here from Lindos on foot.