I think Spain is probably your best bet, and you can probably get there on a reasonably priced flight with a change in Dubai or Abu Dhabi. The winter weather is decent and the big cities are always packed with locals rather than so many tourists. Barcelona is probably more fun than Madrid, though both are big cities with a lot to see and notoriously good nightlife. If you get a cheap enough flight I don’t think you need to do a package. It’s pretty easy to get around Spain’s big cities just on English, as long as you do a bit of research. In 5 days you could spend 3 days in Barcelona and then 2 days in Madrid, or just 5 days in the Barcelona area. It’s a big city with plenty to see and some good day trips. You could also go to Valencia, which is also really fun and a short train ride away.
The rainy season in Cartagena winds down by early November, so this is an ideal time to come, especially toward the end of the month if you can get cheap airfare before and/or after Thanksgiving. The temperatures are pretty much the same here every day of the year, so the key is to work around the autumn rainy season to when it's dry but before hotels fill up.
Traveling around India is a shock to the system, but it’s not as bad as it looks. If you pay a bit more for the AC3 class on trains (air-conditioned, 3 bunks per side of the compartment), or AC2, it’s pretty comfortable and civilized. Mumbai is worth a couple days before you’ll be desperate to get out, but many parts of Rajasthan are much nicer and fascinating.
In the desert city of Albuquerque, winter is cold but not too cold. The Downtown Growers’ Winter Market usually wraps in November, but this year you can still catch it December 1 and 8. Local produce, artists, live bands -- it is all good. And the whole month of December you can go to ABQ BioPark Botanic Garden to see River of Lights, the largest walk-through holiday production in the state, and one of the most sparkly light shows anywhere in the country.
Traveling during the last ten days of December means crowds and exorbitant prices throughout much of the world, but the first two-thirds of the month—before holiday airfares and hotel rates go into effect—can be a serene, value-laden, and just plain lovely time to vacation. Europe is all decked out for the holidays—with locals generally friendly and in high spirits; in the Southern Hemisphere, spring is in bloom; and in the Caribbean, Hawaii, and Mexico, hurricane season is over, the weather is gorgeous, and there are free upgrades galore.