By early December the rainy season is pretty much over in Cartagena, and it cools down just a bit more as well, so the weather really doesn't get any better than this. As with most others on this list, right around Christmas you'll find that hotels get more expensive and are more crowded, so if you can go earlier in the month you'll be paying less and dealing with fewer crowds.
I’ve only been to Norway in the summer and I’ve not gone skiing in Europe, so I can’t be of my help with those. Pretty much everyone who comes to this article (and this site) for December recommendations is looking for tropical destinations, so that’s what I’ve mostly provided. Sorry I couldn’t be of more help, and feel free to ask more questions if you have them. -Roger
Impressive year-round, November in Sedona is a feast for the senses, offering perfect temperatures and colorful fall foliage along with its majestic red rocks. Sedona is rich in wellness activities, spa treatments, art galleries, and locally-made arts and crafts. Along the Verde Valley near Sedona, quaint wineries with passionate winemakers offer personal tours and tastings. Red Rock State Park, a nature preserve with stunning scenery, native vegetation, wildlife, and a wide variety of birds, is popular with hikers. Visitors can also tour by jeep, horseback, hot air balloon, or helicopter. Many travelers hike among the red rocks seeking the much discussed vortexes—places of energy that are said to come directly from the core of the earth. Whether they are truly healing areas is not clear, but there are believers who experience spiritual effects and others who simply enjoy the breathtaking views. L’Auberge de Sedona Resort, centrally located in Sedona’s Red Rock Country, provides access to these activities in addition to both fine and casual dining featuring seasonal menus and locally sourced foods. Accommodations are available in the main lodge or in secluded cottages with panoramic views and exquisite rustic indulgence.
The Maldives is amazing for relaxing beach holidays and it’s within your range. The tricky thing for most people is that it’s quite expensive for a shorter trip. Of course the Maldives is famous for its water villa resorts, and those water villas start at around US$350 per night. Nearly all of those resorts also have island villas and rooms and those can start at as low as US$100 per night, but you also have to pay for a speedboat or sea-plane transfer from Male Airport to your resort. That can be as low as US$100 per adult for the closer speedboat islands, and up to US$600 per adult for the more remote sea-plane islands. On a shorter stay, that obviously adds to the price. Speaking of that, I run another site all about overwater bungalows and I have links from an article on this site about the cheapest overwater villas in the world. Have a look at that list as it will show you the more affordable options in the Maldives, as well as even cheaper options in Malaysia and elsewhere.
November is a pretty slow month all over the Caribbean. I just tried a few random dates in the middle of the month and I’m seeing all-inclusives starting at US$142 for two people including all taxes on Expedia.com. There are many more closer to US$200 per night, including many that get very good guest reviews. I stayed at Bahia Principe Luxury Ambar, which is an adults-only hotel within their huge complex there, and rooms are US$198 per night for two people, fully all-inclusive. So the resorts are showing some very good rates considering the quality you get there.
If this were last year I might have also suggested San Juan, Puerto Rico or Cartagena, but both of those have issues at the moment. If for some reason you don’t like what you see in Costa Rica, there are also some really nice resorts in Panama, especially in the San Blas Islands area. Aside from those you’d probably have to fly longer than you prefer. I hope this helps. -Roger
New Zealand will also be crowded, but the country is otherwise mostly empty so it is still wonderful. You could fly to Auckland for one day or so and rent a campervan/motorhome. Drive it for 3 or so days on the North Island, and then onto the ferry to the South Island for the rest of your time. The South Island is far more scenic and less crowded. You’ll be doing some driving and looking, but after a few hours of that you can stop at a campground and have plenty of things to do such as hiking or water sports and much more.
You mention New Zealand and of course it’s summer there then, so it would be a good choice. However, all of these places will be crowded and near peak hotel rates if they are warm. So I’ll be happy to give you advice if you tell me if you’d rather visit one or more European cities in the cold season, or if you are looking for a warm place like New Zealand where it will be fairly crowded. By the way, the southern European cities such as Rome and Barcelona are lively and enjoyable that time of year, as the Christmas season goes on, and there aren’t too many tourists except for a few that travel to see their families around the holidays. So it can be a good time for southern Europe, as long as you don’t mind wearing a jacket or jumper during the day, and maybe a bit more in the evening. Give me a bit more guidance and I’ll be happy to try to help. -Roger