Spend the past two days discussing your ideas. Group thoughts; Is that adventurous and cultural enough? We want a “wow” factor. We have vacationed in Cayman Islands about a dozen weeks since the kids were little (been there done that.). We have ruled out Asia only because don’t see a huge Wow factor for the amount of travel. What about African Safari? Still not ruling out your ideas, just want to know what is Wow about Puerto Rico? Costa Rica?
From December through February there are literally no European cities that could qualify as having “great weather,” except for the Canary Islands, which is listed below. So during the winter Europe is all about cultural tourism, and lower hotel prices make it especially appealing for those who like to stretch their travel budgets and avoid crowds at the same time.
The biggest single highlight in the region is the Angkor Wat temples near Siem Reap in Cambodia. It’s one of the most impressive tourist sights in the entire world, and Siem Reap is a fun and mellow town that you can linger in for a while. Vietnam is really lovely and cheap as well. The food there is excellent, as it’s a fusion of French and traditional Asian. You can go from Ho Chi Minh City in the south on the train to Hoi An near Da Nang, and then up to Hanoi to see Halong Bay. I wouldn’t start in Vietnam because it can be a bit trickier than the others. In the rest of the region it’s easy to book tours and buses and such, but in Vietnam the travel agencies are a bit harder to trust, so you have to be more careful. Things there are very cheap though, so even if you pay more for a reputable agency, it’ll still be cheap.
That said, I think going to Siem Reap in Cambodia would also be a great idea. And Vietnam is also really wonderful, especially that time of year. Hanoi is quite chilly in December and Saigon is still very warm. It’s worth visiting both of those along with Halong Bay near Hanoi and Hoi An in the center of the country on your way between them. You could easily spend 10 days in Vietnam or more.
Southeast Asia is easier to deal with, and there are cheap flights connecting in the Middle East and landing in Bangkok, Kuala Lumpur, and Singapore. Each of those is a very interesting city, and there are many smaller places to go in the same region. In Malaysia there is Penang and Melaka. In Thailand there is Chiang Mai and quite a few others in that area. In Laos you can visit Luang Prabang, which sounds like it could be a winner for you. And there is also Siem Reap, which is home to the amazing Angkor Wat temple complex.