Halkidiki is the three-fingered peninsula south-east of Thessaloniki. It is mainland Greece rather than an island, but it feels like one: pine forest, long sandy beaches and a calm, shallow sea that is very good for children. Greek families have holidayed here for decades, which keeps the tavernas busy and the food good.
The two peninsulas you can stay on are quite different. Kassandra, the first, is the busier one, with lively resorts like Kallithea, Pefkohori and Hanioti, the pretty village of Afytos and some large upmarket resorts. Sithonia, the middle finger, is greener and quieter, with coves, campsites and small resorts such as Nikiti, Neos Marmaras, Vourvourou and Sarti. The third, Mount Athos, is a monastic community. Only men can visit the monasteries, with a permit, but anyone can take a boat cruise along the coast from Ouranoupoli.
The trade-off is the transfer. Flights land at Thessaloniki, and Kassandra resorts are usually an hour to an hour and a half away, with Sithonia nearer two hours. The season is also a little shorter than in the south of Greece. Thessaloniki itself is worth a night or two at either end.