Если очень тепло, то только в сауне
В "очень тепло" надо достаточно далеко лететь и уже хотя бы эта составляющая влияет на цену туров.
Ловите горящие в Таиланд (Паттайя) или в ГОА. По моим наблюдениям, это самые бюджетные направления из возможных, но и они скорее всего не уложатся в 40 тыс, разве что из Мск. и в самые-самые дешевые отели.
А так, на Ваш бюджет выходит только Египет. Но там не очень тепло. Главный бич зимнего Египта - сильные холодные ветра. Теплее всего будет в закрытых от этих ветров бухтах.