Το Πευκοχώρι βρίσκεται στο νοτιοανατολικό τμήμα της Κασσάνδρας, σε απόσταση 105 χλμ από τη Θεσσαλονίκη.

Το όνομα αναφέρεται στο καταπράσινο τοπίο, τα πευκοδάση και τους ελαιώνες που χαρακτηρίζει αυτήν την περιοχή.
Το προηγούμενο όνομα του τόπου ήταν Καψόχωρα σε σχέση με ένα περιστατικό πυρκαγιάς το έτος 1805.

Το παλαιότερο μέρος του χωριού προσφέρει στον επισκέπτη, μικρά σοκάκια και όμορφους κήπους.
Ο τοπικός τουρισμός ξεκίνησε με την άφιξη των πρώτων τουριστών στις αρχές της δεκαετίας του '70.
Από τότε έχουν αλλάξει πολλά στον τομέα αυτό και η υποδομή έχει προσαρμοστεί στον αναπτυσσόμενο τουρισμό.

Λόγω του ήπιου κλίματος, ενός εντυπωσιακού τοπίου και των μεγάλων παραλιών του, το Πευκοχώρι καθιερώθηκε ως ένα γνωστό θέρετρο διακοπών. Η εμφάνιση του κέντρου και του μεγάλου παραλιακού περιπάτου διαμορφώνεται από διάφορα καταστήματα, τυπικές ταβέρνες, πολυτελή εστιατόρια, νυχτερινά κέντρα, μουσικά μπαρ, καφετέριες και beach bar .