Η μικρή παραλία της Αγίας Παρασκευής βρίσκεται στην έξοδο ρέματος σε δύσβατη περιοχή της κοινότητας Σκεπαστής της επαρχίας Μυλοποτάμου, ανάμεσα στο Μπαλί και στη Σκεπαστή. Η παραλία παίρνει το όνομά της από το ναό της Αγίας Παρασκευής που βρίσκεται στην αρχή του ρέματος, λίγα μέτρα παραπάνω, και αποτέλεσε το καθολικό μικρής ανδρικής μονής που λειτούργησε κατά την Ενετοκρατία (13ος - 14ος αιώνας).
Η παραλία προσεγγίζεται κυρίως από τη θάλασσα, καθώς η πρόσβαση από την ξηρά είναι επίπονη, αλλά όχι αδύνατη. Αν κάποιος θελήσει να έρθει ως την παραλία θα χρειαστεί να οδηγήσει σε κακό χωματόδρομο που ξεκινάει από τη Σκεπαστή και οδηγεί στο ναό της Αγίας Παρασκευής, περνώντας από αρκετά ποιμνιοστάσια. Από το ναό ένας παλιός χωματόδρομος κατηφορίζει δίπλα στο ρέμα με τις πικροδάφνες και καταλήγει πάνω από την παραλία. Στα τελευταία μέτρα χρειάζεται ιδιαίτερη προσοχή για να κατέβει κάποιος από τα πλάγια ως το επίπεδο της θάλασσας.
Τα πετρώματα της περιοχής αποτελούνται κυρίως από φυλλίτες χαλαζίτες, οι οποίοι δημιουργούν αλλεπάλληλα στρώματα και παίρνουν εντυπωσιακές μορφές αλλά και σαθρά εδάφη. Εντυπωσιακή και η θέα προς τα ανατολικά, όπου διακρίνονται αλλεπάλληλοι γεωλογικοί καθρέφτες.
Στην παραλία υπάρχει ροή γλυκού νερού, το οποίο δημιουργεί μικρούς καταρράκτες και φυτρώνουν βούρλα που δίνουν ένα εξωτικό χρώμα. Ανάλογα με την ώρα της ημέρας, δημιουργείται σκιά από τους γκρεμούς. Ωστόσο υπάρχει και μια ευμεγέθης σπηλιά με παραλία που έχει σκιά όλη την ημέρα. Ο βυθός είναι αρκετά βραχώδης και το χρώμα της θάλασσας είναι σκούρο πράσινο.