The ancient name of Kassandra was Flegra, which means Place of Fire. It is believed that it was the ground of Giants and the field of battle of war between the Gods of Olympus and the Giants, when the last ones attempted to expel the Gods from the Olympus. According to a fable,  Enceladus, the leader of the Giants, was crashed by a rock that the Gods of Olympus threw against him. So, the "Enceladus - Earthquake" giant, was buried in  Kassandra, but not having really died, from time to time he tries to break free from his tomb and his efforts constitute the phenomenon of the earthquake. All these myths, of course, are not irrelevant with the geological phenomena that are met in  Kassandra: subsidence in the centre of the peninsula, and steam from the hot sulphurs springs of Aghia Paraskevi.

At the  other side of  Halkidiki, the peninsula of Athos took its name from the giant Athos, who during the battle, threw an enormous rock at Zeus but missed him.

Sithonia  took its name from Sithon, son of Poseidon.

 The woman of Sithona was named Mentis and his daughter Pallini (Menti was the name of an ancient city in Kassandra,  

while Pallini is chronologically the second name of the peninsula of Kassandra).