This is a huge question and I’d need to know more about your preferences and your budget to answer it properly. But I can give you a short version here. In my opinion, which is matched by many other people, the most interesting and dramatic cities in Europe are London, Paris, Amsterdam, Rome, and Venice. Visiting those would require about 16 days to do it properly because you’d want to spend 3 or 4 days in each city, except maybe only 2 days in Venice because it’s quite small.
Unfortunately I’ve only been to Cartagena in Colombia, although I know of some travel bloggers who live in Medellin and love it there. The mild weather year round is one reason people love it. I don’t speak much Spanish, which is a problem in much of Latin America, but evidently there is a pretty big scene of various expats and English speakers, so Spanish isn’t so critical. In other words, I like the sound of your idea and I imagine it’ll be great, but I haven’t been there yet so I am really not qualified to give real advice. Best of luck with whatever you choose. -Roger
Another consideration is that Thailand is generally easier to get to with far more flights that are often cheaper, and Thailand also has FAR more beach options because of its long southern coastline and especially the islands. The posh beach areas on Phuket are typically the most expensive beach hotels in Thailand, but there are other more remote beaches in Phuket with lower prices so it’s worth a look. Aside from Phuket you should also look at Ko Samui, Ko Pha Ngan, and Ko Phi Phi. You might also look at the town of Pattaya, which is the closest beach resort to the Bangkok Airport. Parts of town have a lot of single foreign men in certain bars at night, but most of the town is actually quite family friendly and very good value. Let me know if you have other questions. -Roger
All of my best suggestions are in the article above, but I’ll try to expand a bit more. The tricky thing, as you probably know, is that November is part of the heavy rain season in most of Thailand and the other popular southeast Asian countries. There are wet months in summer with just short rain storms, but in November it can often be rainy all day.
For those looking for an even calmer slice of paradise without all the holiday festivities, try Waimei on Kauai’s southwestern shore, which offers calm waters and sandy beaches that are especially attractive in the early winter months. Get away from all the gloomy weather of the East Coast by trying out a Waimea vacation rental—it’ll definitely make for makes the perfect base to explore all Kauai has to offer.
The food, including its famous ceviche dishes, is a particular highlight here, and the tourist district of Miraflores is packed with interesting and cheap restaurants. Basic and cheap hotels are in the same neighborhood, so it's a better alternative to the historic center of Lima for most people. By the way, the rainy season in Cusco starts in December, so the trails can sometimes be cut off, although many people go anyway.
Otherwise the big draws are the Great Barrier Reef, which is obviously focused on diving, snorkeling, and water activities, so it may not be too interesting, and Uluru, which is the big rock in the center of the country (and not near anything else of interest). There is also wine regions in the south near Sydney, and of course nature parks to see kangaroos and the other indigenous animals.
Over in the Americas, meanwhile, it’s all about downhill thrills. Mt Hood, an 11,250ft (3429m) stratovolcano in Oregon’s Cascade Range, has North America’s longest ski season, with good quality powder dumps arriving in earnest at the beginning of November (before the real ski crowds descend). Runs are split fairly evenly between grades, making it a great spot for skiers of all abilities. Those looking to really ramp up the thrill factor, however, should head south to Nicaragua, where volcano boarding – tobogganing down their slopes – provides a one-of-a-kind adrenaline rush.
Montreal’s oldest Catholic Church, dating to 1656, includes stained glass that chronicles the history of the city. The city’s Parisian-style historic district, with cultural landmarks, boutiques, cafes, and restaurants, can be toured in a horse-drawn carriage for the full vintage effect. La Grande Degustation de Montreal (Nov. 2-3) attracts wine producers, distillers, and brewers from around the world. Montreal also hosts the 24th-annual French Language Film Festival (Nov. 1-11) featuring contemporary films from around the world subtitled in English. When it’s cold, visitors can head to the underground city, a network of tunnels, corridors, and plazas with more than 1,000 retailers and restaurants. The Montreal Tower Observatory, the world’s tallest inclined tower, provides breathtaking views of the city, the Laurentian Mountains, and St. Lawrence River Valley.
From Atlanta, the places that come to mind with the theme of “nature” would be Costa Rica and Belize. Costa Rica is probably the better choice, as it famously has around a third of its land as natural parks. Much of it is jungle, and they have all sorts of activities including zip lining, but also canopy tours and much more. There is also the Arenal volcano there, which is really nice and has some fun hot springs around it. They also have beaches, of course, but there is plenty in the interior of the island to keep you busy. If you know a bit of Spanish, it helps, but most other visitors know little or none.
In addition to the obvious perks of pleasant weather and fewer tourists, off-season rates at accommodations are abundant. Voted No. 1 continental U.S. island by Travel + Leisure readers for the third time in 2018, Hilton Head has much to offer visitors. One of the most popular activities, perfect with autumn temperatures, is biking on the more than 60 miles of pathways covering the island, including along 12 miles of beaches. Bird watchers will keep busy spotting egrets, sandpipers, wood storks, sea gulls, pelicans, and ospreys. Well known as a golfer’s paradise, the Hilton Head Island area boasts more than 33 courses.
Sri Lanka doesn’t really have a good infrastructure for budget travelers at this point. There are loads of nice hotels if you are willing to pay US$40 or more per night, but almost nothing below that except for a few hostels. I haven’t been to Palawan but I have been to Boracay and Palawan can’t be too much cheaper. Boracay doesn’t have many budget options either, so my guess is that Thailand or Cambodia is your best bet.
I’ll be happy to try to help, but I’d really need to know your starting point because there are cheap places in different corners of the world, and it’s not worth flying halfway around the world to try to save US$20 per day. In mid December through January for beaches you should consider Thailand and perhaps also Vietnam. I’ll give you more information once I know where you are starting from. -Roger
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