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