На Новый год на море

Добрый день!

Посоветуйте, пожалуйста, куда можно поехать на Новый год на море и как лучше все организовать, чтобы было дешевле и лучше:) Рассматриваем Вьетнам, Таиланд, Камбоджу, Шри-Ланку.
Опыт организации самостоятельных путешествий по Европе есть, а в эти страны ни разу не ездили. С английским проблем нет. Нас двое взрослых и двое детей, 15 и 6 лет.
Бюджет не резиновый. Понимаю, что на Новый год дороже, чем в любое другое время (буду признательна за ответ - на сколько дороже), но лишнего отпуска нет. Также понимаю, что, возможно, какие-то дешевые предложения авиакомпаний мы уже пропустили. Пытаюсь оценить свои силы, возможно, ничего и не выйдет.
Требований особых нет, но чтобы не совсем помойка. Лететь можем и с пересадкой, но чтобы не 7 часов ждать в аэропорту.
Во сколько денег мы можем уложиться и где что бронировать?
Заранее спасибо за ответы!