Рекомендую на Сицилию. Была в конце октября 2005 года. Не жарко, воздух 22-24, вода градусов 20-22, в бассейне даже холоднее была. Впечатления фантастические, но с Болгарией и Египтом даже сравнимвать нельзя........Но есть один минус-цена вопроса. Одна поездка на Сицилию (10 дней)= трем поездкам в Египет (это лично у меня так получилось). Однако, думаю, можно экономнее.