у меня поиск выдавал билеты алиталии неудобные что в Палермо, что в Катанию. Одинаково было из мск в 5:30, в мск в 2 ночи.
Склоняюсь все-таки я к Испании. Но там такой непочатый край... Испания такая огромная, даже по южному побережью) начитавшись Юлики, еще и Гибралтар хочешь посмотреть)