The beach of Agios Pavlos is located near to Velanidia and took its name from the small chapel of Agios Pavlos which is near it.

Protected from the sea winds by the high mountains located to the north is an ideal beach. The diversity, since it consists of sand and pebbles, will satisfy all the visitors. The position is such so it not so crowded. The access is moderately difficult and is done by a dirt road just before reaching the Velanidia.

• Neapolis 17 km. (13,2 km. and 3.8 km.)
• Velanidia 4.8 km. (1 km. and 3.8 km.)