В ответ на: на Крите может быть немного прохладнее, т.к. остров.
Вот с этим поспорю. Крит расположен гораздо южнее, чем Халкидики, и погода там лучше. На Халкидиках погода очень переменчива даже летом.
Насчет пляжей - а чем Вам Малья не угодила?