Hallo Karina,
Ich war schon ein paar mal auf Kassandra. Ich würde Euch auf jeden Fall zu einem Mietwagen raten. Die Strassen sind nicht überall breit und wenn ihr im dunkeln fahrt, ist das sehr gefährlich , weil nicht nur die Einheimischen sondern auch Touristen sehr flott ( teilweise auch unter Alkoholkonsum ) unterwegs sind.
Zu Sithonia möchte ich sagen, das sehr lohneswert ist, sich diese Halbinsel mal anzuschauen. Besonders das ehemalige Geisterdorf Parthenonas, das hinter Neos Marmaris am Berghang liegt - sehr schön. Ansonsten hat Sithonia schon eine ganz andere Vegitation , sehr bergig, an der Spitze eine karge Landschaft und wenn Ihr Glück habt, habt Ihr einen wunderbaren Blick auf den Berg Athos.
wenn Ihr baden wollt, empfehle ich Euch den Sani Beach auf Kassandra. Der ist neben der Feriensiedlung Sani-Park und Sani-Village und für jeden frei zugänglich.
Liegen könnt Ihr dort ausleihen und ne schöne Beachbar mit ruhiger Musik ist auch da.
So, ich denke ich konnte Euch weiterhelfen - schönen Urlaub