Если тепло и без визы - сразу вспоминаю отдых в Египте. Я в прошлом году был там зимой, на Новый год, все четко вышло. Температура +25 днем, море нормальное, ветра терпимые. Пляж - утром, вечером прогулки, экскурсии на любой вкус. И по деньгам намного доступней, чем Юго-Восточная Азия. Вот тут посмотришь подборку новогодних туров https://intourist.ru/info/egypt/tours/novogodnie-tury Мне, кстати, в Хургаде больше понравилось, чем в Шарме. Там поспокойнее, и пляжи норм. Посмотри, может, это то, что нужно

Присмотрись к Иордании. Там погода зимой мягкая, на Мертвом море кайф, и Петру стоит увидеть хотя бы раз в жизни. Не сказать, что это пляжный отдых в полном смысле, но и не просто по музеям ходить. Плюс по ценам не скажу, что прямо дешево, но можно подобрать вариант. Главное эмоций много и формат отдыха нестандартный