Luxembourg Luxembourg City Malta Valletta Monaco Monaco Netherlands Amsterdam Norway Bergen, Oslo Poland Krakow, Warsaw Portugal Faro, Lisbon, Porto Romania Bucharest Russia Moscow, Saint Petersburg Serbia Belgrade Slovakia Bratislava Slovenia Ljubljana Spain Barcelona, Granada (Spain), Ibiza, Madrid, Malaga, Seville, Tenerife, Valencia Sweden Stockholm Switzerland Interlaken, Lucerne, Zurich Turkey Antalya, Istanbul, Kas Ukraine Kiev United Kingdom Edinburgh, London
My other two suggestions are San Juan, Puerto Rico and Cartagena, Colombia. Both cities have really wonderful colonial districts and modern resort districts nearby. San Juan is more expensive, but still reasonable, and it has far better beaches. Both have a bit of rain in November, but it tends to come and go quickly. You’ll get similar rainstorms in most of the Caribbean in November, so it’s a bit tricky. I hope this helps. If you had something else in mind let me know and I’ll try again. -Roger
If it’s not on there already, a visit to Iceland should be added to your bucket list. November will be chilly, but you’ll miss the high season crowds and arrive during peak viewing season for the Northern Lights (November through March) when the nights are longest. The infusion of colors, mostly bright green and at times a mix of purple, pink and red, is a breathtaking sight. November is prime time to visit the gorgeous ice caves, crystal and sparkling in stunning shades of blue with cave tour options that include hiking or snowmobiling.
Uruguay is an interesting place. It seems to be a less modern and less developed version of next-door Argentina. Buenos Aires is a larger and more interesting city than Montevideo. There is a town there called Colonia, which is worth a couple days if you like old and charming cities. But most people who go to Uruguay either go to one of the posh beach resort towns (mainly Punta del Este), or they go to the tourist cattle ranches, which are surprisingly popular. If you haven’t been to Argentina yet you might find that it has more and different options, such as the Mendoza wine region and the mountain resort town of Bariloche.
Cancun is at the north end of the Riviera Maya, which also includes the island of Cozumel, so this is a huge area with over a thousand hotels to choose from. All that competition keeps prices down until the high season begins, so November is still a buyer's market. There are even ruins nearby and other cultural opportunities, so it's not all about sitting on the beach here. If you prefer a high-rise hotel overlooking a beach then stay in Cancun itself, but if you prefer to stay in a friendly town with many restaurant and shopping choices then head to Playa del Carmen, just a bit to the south, instead.
The Bali thing is also kind of a mess for those on low budgets. Kuta is a headache, and pretty much the opposite of what is so beautiful about the rest of the island, but it’s also where nearly all the really cheap beds are located. If you go a bit north in that same area into Legian and Seminyak, it’s nicer, but prices also go up. And Ubud is nice, but also more expensive for hotels and such. I’ll probably rent a place in Seminyak for a few weeks, which won’t be cheap.
The fastest high-speed trains between those cities only take 2.5 hours, although most departures are closer to 3 hours. Definitely take the train and also buy the ticket as far in advance as possible for the lowest fare. Not only is it FAR quicker than flying (and of course the coach), but it’s far more comfortable and more enjoyable. This is a link to the official Spanish rail site. The scenery isn’t all that special, but it’s still interesting. Have a fantastic trip. -Roger
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.