Το Παλαιόκαστρο βρίσκεται στο Χολομώντα σε υψόμετρο 570 μέτρων. Μοναδικό φαινόμενο, ότι αποτελείται από δυο χωριά, που απέχουν μεταξύ τους περίπου ένα χιλιόμετρο!
Παλαιόκαστρο
Νέα Ηράκλεια
Η Νέα Ηράκλεια κάθε χρόνο προσελκύει χιλιάδες επισκέπτες κάθε καλοκαίρι. Ο λόγος είναι οι θαυμάσιες παραλίες με τα κρυστάλλινα νερά και τα μοδάτα beach bars.
Άφυτος ή Άθιτος
Άφυτος ή αλλιώς Άθιτος, χτισμένη σ΄ ένα βράχο με απότομες πλαγιές, είναι ένα από τα πιο όμορφα και παραδοσιακά μέρη στη Χαλκιδική.
Πευκοχώρι
Το Πευκοχώρι είναι ένα γραφικό χωριό, γνωστό και με το όνομα "Καψόχωρα". Το όνομά του προέρχεται από το ξεχωριστό του πευκοδάσος, που είναι ιδανικό για πεζοπορία.
