Infos zu den öffentlichen Bussen:
Die KTEL Busse von Thessaloniki aus kommend fahren laut Mail-Auskunft eines Anbieters vor Ort "fast alle Dörfer auf der Halbinsel" an.
Wie sich das genau verhält - Busroute, Zeiten ab der jeweiligen Ortschaft und Preise von Ort zu Ort -, geht nicht aus dem Link in der Mail hervor, erfährt man aber gewiss dann vor Ort. Ich werde es 2018 ausprobieren. Sollte jemand Näheres dazu wissen, würde ich mich über Infos freuen.
Hier die erhaltene Mail (ich hatte als Beispiel in meiner Anfrage "von Kallithea nach Nea Fokea" gewählt):
Dear XXX,
Thank you for your message. Regarding the local busses in Halkidiki, especially in Kassandra, there is only the bus that is starting from Thessaloniki and stops at almost every village along Kassandra Peninsula. Of course you can take the bus from Kallithea and stop in Nea Fokea.
You can find detailed schedule here: http://www.ktel-chalkidikis.gr/index.php?act=viewCat&catId=1001
Pls select Kassandra Peninsula and choose Kallithea. There you can see the timetable at the column departure "Departure from Kalithea".
So you will take the bus with direction to Thessaloniki, but you will pay only for the route to Nea Fokea.
Thank you and best regards,
XXX