Гоа, Таиланд, Вьетнам - наиболее недорогие варианты. Исключительно тепло.
Остров Бали это конечно хорошо, но вообще-то там сезон дождей зимой, может быть не очень комфортно.
Из того, что еще не написали, посмотрите Кубу была в прошлом году, и солнышко в наличии, и океан теплый, а карибское море это вообще сказка, сама страна очень недорогая, попить/выпить поесть стоит очень не дорого, посмотреть есть на что, как вариант.
Вы бюджет озвучьте, а то список стран очень велик.
На о. Бали замечательный отдых) Очень теплая страна, омывается Тихим океаном, исключительная природа) Для меня это рай, можно вдоволь накататься на серфинге) Хороший сервис, доброжелательные люди=))
вся ЮВА
Таиланд - самый недорогой и распространенный для отдыха зимой. Если бюджет неограничен, то лучше сразу в турагентство обратиться или на випгео поискать, почитать информацию, рассказы туристов, потом уже и определяться.