The Greek region of Central Macedonia stretches from the Aegean coastline to the slopes of Mount Olympus, blending rich history, mountain ranges and 550km of sandy beaches.