- Agia Paraskevi Beach and Avis Beach are the two beaches south of Monolithos Beach in between Monolithos and the village of Kamari. Agia Paraskevi Beach is the most north of the two and it is more sandy but also with quite a few pebbles, and it is more quiet than Avis Bach. There were no facilities when we were there. Avis Beach is a pebble beach where you do find some parasols and facilities. On both beaches there are trees in case you want to sit in the shade. On both beaches you will see airplanes fly over because they are not far from the airport.