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