На Халкидиках однозначно лучше пляжи (песчаные)и разнообразнее экскурсионка. Температура воды примерно одинаковая, на Крите может быть немного прохладнее, т.к. остров.