Советую Италию, Рим. Мы с мужем были в ноябре как раз, 4 года назад. Конечно, было не жарко, ходили в куртках, но красиииииивооооо ))) Итальянские визы - одни из самых простых в оформлении. На подачу документов можно через инет записаться, визовый центр в 10 шагах от метро, 30 минут на подачу, 15 минут получение документов. Вообще ерунда!
Вот наши фото с той поездки: http://photo.qip.ru/users/dashenka2107/3312806/all/