Caribbean is great at that time of the year, but high season so prices are quite high and it’s never the best value for money anyway. Mexico tends to be a bit more affordable that the West Indies.
Same goes for the Maldives – great time to go, but expect to pay full whack.
Depending on budget I’d suggest Mauritius – it’s warm and sunny at that time of the year but you can get a bit of rain – which tends to fall on the east coast, so head for the west coast and it’s great. Way more value for money to be had there.
All subject to how much you want to spend of course – shorter-haul beach holidays at that time of the year are tricky, best options probably Egypt or the Canaries, but neither likely to be scorching hot.
Far East is another option where you’ll get loads for your money – Thailand is good in Jan/Feb on both coasts, but very few all-inclusive options and probably not the best way to do it anyway.