You would probably get some rain in Cartagena in November, but mostly in the first half of the month, and even then it tends to come down in short bursts rather than all day, so it’s usually easy to avoid. I love Cartagena for trips like this because the walled historic part of the city is really lovely and fun, with plenty to see and do. The nearby beaches are big, but the sand isn’t white and fluffy, so they won’t make too many “best beaches” lists. It’s also very cheap there, and especially at the tail end of the off season like that. As long as you don’t mind the possibility of a couple of quick rain storms, it should be great.
Located off the coast of East Africa, the Seychelles—an archipelago consisting of 115 islands—is about as close to paradise as you can get. Crystal clear water, lush jungles, and powder-fine sand make it the ultimate early winter escape, particularly for romantic getaways. Book one of the 30 breathtaking pool villas at Six Senses Zil Pasyon, which is among the region's top luxury resorts. The hotel is situated on a private island that offers prime territory for snorkeling, sailing, kayaking, and hiking—plus, the spa has scenic pavilion-style treatment rooms that are worth the trip alone. Health conscious guests will be particularly impressed by the property's new "Eat with Six Senses" program, which is intended to make travelers leave vacation without the guilt that comes with overindulging. There are four tailor-made treatment plans that focus on sleep, detoxing, fitness, and more, depending on the issues you prefer to address.
On the hunt for a non-traditional ski vacation? Look no further than the Japanese Alps. According to American Express Travel, the region has seen an increase in bookings during the holidays in recent years. And while December has historically been less popular than Japan’s peak season—April-November—adventurous travelers are now intrigued by the wilderness of Japan in the winter. The Hida, Kiso, and Akaishi alps are home to indigenous snow monkeys, volcanoes, and lava plateaus, plus, visitors are drawn to the area for its pristine ski offerings, natural hot springs, and rural hiking.
As for the hurricane, it’s true that it did go through that area a few days ago, but I think that was the first one in almost 10 years to do so. In other words, it’s an extremely rare event, and even when it does happen, they know about it long in advance so everyone is evacuated or safely sheltered. Also, the “Hurricane Season” technically goes through the end of November, but November hurricanes are actually far rarer than the earlier months. Personally, I love to book into places like Punta Cana during that season because the weather is the same about 95% of the day, and prices can be half as much as December or January.
This is a very good month to visit because the weather continues to be perfect here, while the largest crowds from northern Europe haven't quite started arriving yet. So finding an affordable hotel or apartment rental should be easy, and the restaurants and bars are always reasonably priced. If you want to be among other English speakers you'll want to focus on the southwest area of the island around Los Cristianos and Playa de la America.
It’s going to be pretty cold in December all over Europe, although not quite so bad in the south, of course. As far as where to go, I’ll refer to our Europe 3-star traveler index, which lists every major city in Europe from cheapest to most expensive. The price is the typical daily expense per person for a couple traveling and staying in 3-star hotels. Once you scan through that list you should have some ideas.
Interestingly, December though February do get a bit cool in Cairo, so it's not a great winter break, but in November it's still pleasantly warm and bone-dry so you can enjoy the outdoors for long periods of time. If you don't mind staying in a locally-owned hotel you can save a lot of money and see some old-world charm at the same time. Reservations in advance aren't necessary, but it's best to book your first couple of days just to avoid all the confusion once you arrive.
Trekking in Nepal during peak season might not sound like the most sensible choice for penny-pinching backpackers. But you can still enjoy the ideal weather without spending a fortune on in-demand hotels and expensive permits if you're happy to swap big-name trails, like Everest Base Camp and the Annapurna Circuit, for quieter treks to Kanchenjunga Base Camp and around the Langtang Valley. Idyllic conditions (dry but not witheringly hot) are also on offer in Rajasthan, one of India’s most vibrant and varied states. Chug between notable, attraction-rich cities like Jaipur, Jodhpur and Udaipur on an atmospheric and wallet-friendly Indian train, snacking on spicy pakoras and sipping sugary chai en route.