9  χιλιόμετρα από την πρωτεύουσα, βρίσκεται η μικρή παραλία της Αγίας Παρασκευής. Πήρε το όνομα της από το εκκλησάκι που βρίσκεται στη μία άκρη της. Η παραλία έχει μεγάλα βότσαλα, καθαρά βαθιά νερά και δεντράκια που χαρίζουν τη σκιά τους στον επισκέπτη. Αρκετοί θεωρούν τη θάλασσα στην Αγία Παρασκευή ιδανική για ψαροντούφεκο. Και αν δεν πιάσετε τίποτα, η περιοχή διαθέτει και ταβέρνα.