The beach at the resort of Nea Plaghia looks it has been bombed. Businesses next to the beach have been damaged.
At least six people, including two children, died as severe gale-force winds, rain and hailstorms struck the region.
Tourists from the Czech Republic, Romania and Russia were among those who died in the storms.
Dozens were injured as Halkidiki had declared a state of emergency.