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