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.
From November through February there are literally no European cities that could qualify as having “great weather.” We list Tenerife below because it's technically in Europe, although not really much of a cultural destination. Antalya, Turkey (which technically isn't even in Europe), has the closest thing to a sunny climate with acceptable temperatures. 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.
November is a wonderful time to explore this diverse country without the crowds and heat of the summer months. The ancient city of Marrakesh presents an uncommon blend of ancient traditions and modern conveniences. Accommodations include traditional Moroccan houses, or riads, once the homes of upper class Moroccan families. Riads range from budget-friendly room rentals to luxurious palace-like dwellings. Shop the souks or markets of the old city for leather goods, textiles, pottery, spices, and much more. Be prepared to haggle with the vendors for the best prices.
If you are looking for a cheap, beautiful, and relaxing beach destination during December then Goa is ideal. This has become hugely popular with package tourists from Europe and Israel (and more recently Russia), and the facts that pretty much everyone speaks English and there aren't many cultural opportunities means that it's a perfect place to just vegetate in a beach chair for a week or two.
Bali, which is just south of the equator, would be a good choice in November. It does rain a bit that month, but they are summer storms that tend to only last 30 minutes or so. It’s a wonderful island with great prices on most things, including massages. The complicated thing about Bali is that the main tourist areas of Kuta, Legian, and Seminyak are now so crowded that they can be unpleasant. I spent a month there again earlier this year, and I don’t think I’ll go back to that part of the island.
On the morning of our last day we hit the hotel cantina again for another round of breakfast bowls and bacon (Meal 5), which I had with fatty coffee. Afterwards we headed out for our final day. After riding a few things and checking out some of the tours, we found a place for a late lunch/early dinner at around 4 pm. This was the only sit-down, table service place we patronized on the entire trip and it was worth it. The menu didn’t seem to have a lot to offer the carb-conscious, but after explaining briefly to my server that I avoid carbs and sugar, I settled on the Kobe beef burger, bunless, and the server offered to replace the side of fries or rice with a bowl of stir fried veggies. My plate arrived (Meal 6) and looked gorgeous! The veggie bowl consisted of onions, peppers, mushrooms, snow peas, baby bok choy, and some carrot sticks which I mostly ate around. After stirring in a smidgen of the offered soy sauce and Sriracha, I must say I was greatly pleased with this side. The chef also garnished my plate with a small sample of cucumber salad, which was delicious. The burger was as thick and round as a steak and was probably the best restaurant bunless burger I’ve ever had. It was served with a sesame-soy sauce mayonnaise as a condiment which really complimented the burger well. This was probably my favorite meal of the trip and it was well worth the price and effort of sorting through the menu.
If you are looking for first-rate destinations that are among the cheaper European cities, I’ll suggest Prague, Budapest, Krakow, and Berlin. You could visit all four of them by taking trains, or choose any one, two, or three. In December you can get quite a nice room in any of those cities, with Berlin being the most expensive by a bit. Food and attractions are also quite affordable in those cities.
You’ve got a pretty good budget so you can afford to go almost anywhere, assuming you are okay with renting one or two houses or villas instead of 4 hotel rooms. If you are willing to fly all the way to Asia, your best bets would be Bali or one of the Thai islands, probably Ko Samui or Phuket. In all of those places you should be able to rent a house or villa near the beach and then do activities and day trips very easily.
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.