Kažu da je Halkidiki nastao kada je Posejdonov trident dodirnuo zemlju, pa su tri prsta ostala kao čuvari Egejskog mora. Na Kavourotripesu, nimfe su, prema legendi, ostavile svoj plesni trag u stenama, zbog čega voda svetluca neobičnom smaragdnom bojom. Armenistis je bio skrovište morskih heroja, pa se veruje da zato more ovde skoro uvek ostaje mirno, kao pod njihovom zaštitom.

Na Sartiju, Atos na horizontu čuva more koje menja nijanse kao da se seća davnih vremena. Kalamici je plaža gde zalazak traje duže nego drugde — kažu da stari morski duh svake večeri pali svoju nevidljivu lampu pod vodom. A na Possidiju, pesak se premešta kao da ga oblikuju nevidljive ruke, skrivajući tajnu o starom prolazu ka bogovskom blagu.

Halkidiki tako ostaje mesto gde se mitovi ne pričaju — već šapuću uz šum talasa.