The small beach of Agia Paraskevi is located at the outlet of a stream in an inaccessible area of the village Skepasti, Mylopotamos district, between Bali and Skepasti. The beach takes its name from the church of Saint Paraskevi, located at the beginning of the stream, a few meters above, and was the temple of a small monastery.
The beach is mainly approached from the sea, as access from land is hard, but not impossible. If someone wants to come to the beach, driving on a bad dirt road is needed. The road starts from Skepasti and leads to the church of Saint Paraskevi, passing several sheepfolds. From the temple, a damaged dirt road descends next to the stream with oleanders and ends above the beach. In the last meters, special attention is needed to descend from the sides to sea level.
The rocks of the area consist mainly of phyllite quartzites, forming successive layers and impressive forms, but also fragile grounds. The view to the east is also impressive, where successive geological mirrors can be seen.
On the beach, there is a flow of fresh water, which creates small waterfalls and bulrushes grow that give it an exotic color. Depending on the time of day, shade is offered by the cliffs. However, there is also a cave with a small beach that has shade all day long. The bottom is quite rocky and the color of the sea is dark green.