Watch the sunset over Mount Olympus
Head to Nea Moudania's town square come sunset, slink into a pavement café, and you can see a sight that has left mankind wide-eyed for centuries – the sun setting behind the distant peaks of Mount Olympus. Nea Moudania faces over the Gulf of Therma towards the mountain, so it's the best place in Halkidiki to soak up the view.