Agios Pavlos Beach is one of the most beautiful and picturesque beaches in Rhodes. It is located near the village of Lindos, under the imposing cape.