Куда поехать отдыхать в декабре-январе без детей? Советы для пары: море, тепло, бюджет

Куда поехать отдыхать в декабре-январе? Без детей.
Мы никогда с мужем не ездили никуда, одно, другое, третье всегда, кредиты, расходы, ипотека, планировали на март. Муж вчера приехал с работы уставший и говорит давай уже поедем куда нибудь, сил нет больше.