Посмотрите куда рейсы будут, ещё не совсем сезон, полётная программа бедная в это время. В Ираклион полетите, точно не прогадаете. Крит большой, много интересных мест. За 4 дня не объездите, конечно. Но хоть регионы вокруг столицы посмотрите.