Европа+погреться на НГ.

Вот думаю на НГ праздники организовать такой отдых. Сначала побыть в Европе. Дней на 5. Потом в другую страну и сторону для погреться и покупаться.
Что выбрать и придумать?
Пока в мыслях Кабо-Верде и Португалия.
Что еще удобно совмещать?
Хочется бюджет незапредельный.