Agia Paraskevi Beach takes its name from the small church located right next to it. What makes the beach special is the small uninhabited but verdant island opposite the beach.