If you are more interested in nature and adventure than culture, then the top choice would be Costa Rica. The country has many beautiful national parks and it’s filled with things like zip-lining and canopy tours, just to name a few things. There are also volcanoes and surfing beaches and much more, plus a very good backpacker infrastructure of cheaper hotels and hostels.
While it's true that it might be a stretch to call Cusco's November weather “great,” this is perhaps the best month of the year to visit, and the weather is quite good anyway. The high season for hotels in Cusco ends in October, yet the rainy season doesn't begin until late December, so November is that perfect combination of small crowds, low prices, and very good weather.
It’ll definitely be too chilly in Portugal or Malta to go in the water in November, and Malta has almost no beaches anyway. I really like Malta a lot, but it’s not a great beach destination. It will be warm enough in the Canary Islands, but the flight from Atlanta would be long and expensive because you have to change planes in Madrid. Also, I find the Canary Islands to be pleasant and the weather is wonderful, but it’s kind of boring there compared to the other places we are discussing.
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.
The other place that comes to mind is Croatia, which also has reasonable weather in November. I’d recommend focusing on Split, which has many similarities with the more-famous Dubrovnik, but it’s easier to reach, much cheaper, and more authentic because Dubrovnik has become kind of cheesy as a cruise port. You could even take a bus to Mostar or Sarajevo in Bosnia for a couple days. The coast in that area is beautiful and there won’t be many other tourists that time of year. I hope these ideas help. Let me know if you have any other questions. -Roger
Since flights to Mexico City from the US and Canada are usually quite cheap this time of year as well, this could be a perfect short cultural holiday. This city has great shopping, dining, and nightlife, and the central historic and tourist districts are far safer than most people would expect. There are ruins just out of town as well, so a bit of everything is available.