Отличные варианты для зимнего отдыха на море - Вьетнам и Таиланд. Цены приемлемые, температура воздуха комфортная (30-32 градуса) и не нужно тратить время на получение визы. Также можно рассмотреть и другие варианты: ОАЭ, ГОА, Индонезия.
Предлагаю, как вариант, рассмотреть Таиланд. Патайя, полуостров Пхукет, острова провинции Краби, Самуи, Ко Чанг, город с непривычным названием Хуа-Хин... Выбирайте! К сожалению, времени до зимы осталось немного, если покупать билеты самостоятельно, то выйдет дороже, чем купить готовый тур.
Довольно дорого, но красиво и приятно в Индонезии, особенно на Бали - это мекка серферов и любителей солнечного тепла, океанов и зелени. Подешевле на порядок Вьетнам, там зимой как раз довольно жарко, море теплое, есть фрукты. Можно купить уже готовую путевку.