Η Αγία Παρασκευή είναι η γραφικότερη παραλία της Πέρδικας. Γραφική και γαλήνια, με χοντρή άμμο και βότσαλα, καθαρά κρυστάλλινα και βαθιά νερά, προσφέρει εικόνες «καρτποσταλικής» ομορφιάς, καθώς την περιβάλλουν ελαιόδεντρα, ενώ μπροστά της υπάρχει το καταπράσινο νησάκι της όπου μπορείτε να φτάσετε κολυμπώντας, ενώ στα αριστερά της υπάρχει και το μικρό ομώνυμο εκκλησάκι της Αγίας Παρασκευής. Διαθέτει καφέ, μπαρ, εστιατόρια και αρκετές ξενοδοχειακές μονάδες.