На ноябрьские в Европу - куда?

Добрый день!
Посоветуйте, пожалуйста, куда поехать на 3-4 дня на ноябрьские праздники вдвоем, без детей. Обязательно прямой недорогой перелет (желательно за аэрофлот бонус:)).
Не предлагать (уже были): Прага, Вена, Париж, Амстердам, Бельгия, Германия, Стамбул.
Хотели в Италию (Венеция, Рим), но уже дорогие билеты. Я все ждала, когда у Аэрофлота появятся билеты на ноябрьские (они долго не выпускали в продажу ничего позже конца октября), и вот дождалась - уже все раскупили. А у нас этих бонусов... теперь бы их в другое место использовать, куда можно еще...
Спасибо заранее за ответы!

Спасибо за ответы!
Севилья - только с пересадкой, на 3 дня смысла нет.
В Лиссабоне муж был, хотя рассмотреть можно. Но лететь далековато и недешево.
В Стокгольме, Таллине и Риге были. В Вильнюсе не были, туда недорого, а есть ли там что делать? Интересный город? И как там с погодой в ноябре?
Еще из северных городов не были в Копенгагене и Осло, но на ноябрьские есть сомнения ехать на Балтику, боюсь, погода будет не ахти. Мне кажется, туда летом лучше...
Думаю еще про Варшаву, Будапешт (муж был, я нет), Братиславу - что из этого интереснее?

Спасибо всем! Я уже поняла, что с погодой - как повезет. В позапрошлом году в Берлине было волшебно - золотая осень. Но могут быть и дожди.
Буду ловить билеты, куда получится, из вариантов: Будапешт, Италия (вряд ли подешевеет), Лазурный берег совсем маловероятно, возможно, Мюнхен, Прага (были, но любим ее очень), Вена (в Братиславу съездить).
Как думаете, могут быть еще распродажи билетов на эти даты (понятно, что не на Аэрофлот)?
Еще есть мысль: в Прагу горящим туром очень выгодно бывает, могут ли они быть на ноябрьские? И в другие какие места, возможно, тоже бывают выгодные туры? 100 лет уже не связывалась с тур. операторами...

Кстати, тоже задумалась над этим. Может Мадрид? Там еще тепло будет.