Το Πευκοχώρι βρίσκεται στην άκρη της χερσονήσου της Κασσάνδρας (105χμ. από τη Θεσσαλονίκη) στην ίδια τοποθεσία με την αρχαία πόλη Αιγέα. Το 1805 το χωριό κάηκε από πειρατές και για αυτό και πήρε το όνομα Καψόχωρα. Έπειτα από την απελευθέρωση της Μακεδονίας, έγινε ελληνική κοινότητα και το 1964 μετονομάστηκε σε κοινότητα του Πευκοχωρίου.
Στην πλατεία θα βρείτε εστιατόρια και τουριστικά καταστήματα και θα συναντήσετε τους φιλόξενους κατοίκους του χωριού. Μια μεγάλη παραλία 14χμ. από απαλή λευκή άμμο απλώνεται μπροστά από το χωριό. Εδώ μπορείτε να απολαύσετε τα καταγάλανα κρυστάλλινα νερά και να δροσιστείτε στα άφθονα beach bar που δραστηριοποιούνται στην παραλία.
Μπορείτε επίσης να περπατήσετε στο πευκοδάσος, από όπου και το όνομα του χωριού.
Κάντε μια μίνι κρουαζιέρα στις γειτονικές παραλίες και περάστε μέσω θαλάσσης στο 2ο πόδι της Χαλκιδικής.
Το αεροδρόμιο απέχει μόλις 90χμ. και τα μέσα μεταφοράς είναι πολύ βολικά καθώς υπάρχει στάση ταξί μπροστά από το ξενοδοχείο.