Тоже рассматривала Кабо-Верде из-за дешевых билетов. Но мне кажется там нечего особо делать на НГ... и не так уж и тепло будет. Хороший вариант с Канарами, если Европа. Но ближайшие "купальные" места - это Мальдивы,  Шри-Ланка, Гоа.