На южном берегу: Местечко Элафониси (не помню точного названия, на Крите была ну очень давно), там розовый песок и черепахи, можно совместить с поездкой в Ханию.Про Маталу ниже уже написали, 3-х летнего сына по пещерам 2 часа ловила , от Ираклиона вниз.