Удивило , что Андалузия выходит дороже всего, потому как Португалия ,Лансароте+Фуэртевентура  точно выйдет равнозначно.Из того что выбрала если говорим о насыщенной экскурсионными объектами, то это конечно Португалия, Испания(Юг)Про Крит - на западе конечно есть что смотреть , например первую столицу Крита - Ханья, великолепный Ретимно, Балос, Грамвуса. Съездить на Южную часть острова.Кстати самый недорогой вариант среди всего, что перечислили это Крит, затем уже Чехия.