Frank hat ja das Meiste schon gesagt......
Wir fahrens eit 7 Jahren auf die Chalkidiki- was ich unbedingt empfehlen würde ist eine Fahrt zu den Meteora Klöstern- die Landschaft ist wirklich total beeindruckend! Die Fahrt ist relativ lang, aber es lohnt sich! Aber man sollte sie alleine, nicht mit dem Bus unternehmen- die Bustour soll super anstrenged sein und ihr seit nicht so flexibel.
Zwei weitere Tips für Tagesausflüge ist ein Abstecher nach Pella (erste Makedonische Königsstadt) mit tollen Ausgrabungen und dann weiter nach Vergina. In Vergina wurde das Grab von Phillip dem Zweiten gefunden . Der Grabhügel wurde wieder aufgebaut und ein Museum daraus gemacht- man läuft also quasi in den Grabhügel rein. Ich bin kein Museen-Fan, aber das ist ehrlich toll!°!!!!! Alles ist sehr skuril angestrahlt- ein Erlebnis.
Auf der Sithonia gibt es eine kleine Taverne- ziemlicjh unten am Zipfel bei Kalamitsi befindet sich ein Stück von der STrasse zurück gelegen die Taverne "Popi". Nicht unbedingt schön, man sitzt auf Plastikstühlen am Plastiktisch, nebenan grasen die Kühe, aber Popi selbst ist ein Erlebnis- sie kocht selber, pflückt zB auch die Kräuter für ihren Salat selbst etc.- sie spricht gut deutsch und ist an Herzlichkeit kaum zu überbieten!
Auf der Kassandra gibt es bei Nea Skioni eine tolle Kapelle direkt am Meer, um die sich eine mystische Geschichte rankt- schaut mal in den Marco Polo Reisefüher, da steht mehr drin- fahrt mal hin, hat was! 
Außerdem ist der Schildkrötenteich auf der Kassandra Pflicht (ebenfalls im Marco Polo).
Ein Abstecher zum Kap Paliouri lohnt nachmittags, wenn die Sonne draufsteht und das Meer so schön glitzert.
Afitos lohnt am Abend für einen Bummel (eher als der Tpuri-Ort Kallithea).
Auf der Sithonia den Ort Vouvourou nicht vergessen- fahrt mal runter zum Strand- wunderschön.
Mehr fällt mir grad auch nicht ein.