Любые дальние и теплые края по причине того, что в эти дни никто не дергает по работе. Телефоны молчат. И даже если у тебя разница во времени 5-6-7 часов, то это не так критично.
вот с ними ездили (понравилось) - http://www.baltia-tour.ru/
конкретно вот этот тур - http://www.baltia-tour.ru/tours/vilnius-novyj-god.shtml