Во всех регионах надо побывать. Я правда так считаю. Ведь каждое место что-то свое интересное имеет. Некоторые острова – как отдельный мир, на каждом есть свое особенное нечто. Также как и на основном материке и на Пелопоннесе. И пляжи, и набор достопримечательностей.
Просто смотрите, куда из Вашего города летают, туда и направляйтесь в первый раз. От нас, например, только в Салоники. А на Крит ближайший вылет - из Москвы. Так это до нее еще добраться надо. Потом дети подрастут, будете осваивать другие регионы.