Agios Pavlos is a charming beach that can be reached when you follow the sign at Vassiliki (near Polychnitos). The beach is long and not very wide pebble beach and it is littered with seashells. I've never seen so many seashells together on a beach. On the beach there are two small, simple and very cheap tavernas. A little bit further down the dirtroad towards Achladeri you can find a cute small church.