Куда поехать на НГ-ие праздники?

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