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