If you didn’t want to go to Asia you could instead consider the ABC islands, which don’t get much rain and haven’t had a major storm in many decades. Aruba, Bonaire, and Curacao are known for good snorkeling as well and you’d get good hotel rates that time of year. Two weeks might be a long time to spend on those islands though, so I would go to Asia if you can. Late November is a perfect time of year for a visit there, and you can even include a few days in Siem Reap to visit Ankor Wat. Let me know if you have any other questions. -Roger
My top recommendation would be San Juan, Puerto Rico. It offers a wonderful mix of history and culture and nightlife and great food, alongside excellent beaches and abundant activities. Hotels and rental apartments are mostly in the mid-range for the Caribbean, but food and drinks and most other things are great value. You could get a place in the Condado area, which is close to the lovely Old San Juan neighborhood and plenty of nightlife all around. And then perhaps you could rent a car and stay for a few days at one of the smaller beach towns elsewhere on the island. You wouldn’t even need a passport, although it does feel fairly exotic while you are there. But because it’s part of the US, it’s also well organized and safe. Most people you’ll meet will speak at least some English, and many are fluent, so it’s easy even if you don’t speak Spanish.
I too am a planner, which is how I got involved in this, and so I totally understand your motivation. I think your plan sounds quite good. The weather in the places you are planning is actually fairly mild, and none of them are too far north. For some of us it’s easy to forget how far north parts of Europe are, and in those areas it’s not so much the cold but the fact that the sun rises at 10am and sets at 3pm that time of the year.
Prices go up a bit when you go south into Malaysia, but it’s worth it if you’ve got the money. You might even consider Myanmar as well, which I’ve yet to visit, but I keep hearing great things about. It’s honestly the perfect time of year there. By April it’s insanely hot (the hottest month of the year), but December through February is lovely. It’s all quite safe as well, as long as you keep your wits about you. I’m happy to help with more information if you need it.
Since flights to Mexico City from the US and Canada are usually quite cheap this time of year as well, this could be a perfect short cultural holiday. This city has great shopping, dining, and nightlife, and the central historic and tourist districts are far safer than most people would expect. There are ruins just out of town as well, so a bit of everything is available.