Vietnam and Sri Lanka could both be excellent choices for what you have in mind. Both are best for people who already have experience in these sorts of places, which you do. Twelve days could be a perfect length of time for a classic tour of Vietnam, flying into Hanoi and spending a few days there and in Halong Bay (with a possible side trip up to Sapa), and then taking the train down to Denang for a quick transfer to Hoi An. Hoi An is really a wonderful place and 3 or 4 days there would be great. There are good beaches nearby as well. Then take the train down to Ho Chi Minh City for a few more days before flying home from there. You could also do a side trip to Nha Trang (wonderful beaches) or Dalat up in the mountains. Vietnam really is gorgeous and the food is wonderful (French influences remain) but it can be a bit complicated for new travelers because you’ll find that many people you meet are trying to hustle you a bit, particularly travel agents booking trips and tours. The hotels are generally honest and great value, and so are the restaurants. You’ll learn to ignore the annoying people quickly.
Even though November is one of the busy months in Pokhara, they've built so many new hotels in the past few years that finding a room – even at a decent price – should always be possible. The high-season rates are still very cheap by almost anyone else's standards, and food and drinks are always very affordable, but if you look around a bit you'll be able to do even better.
I haven’t followed the Zika list, but I do understand the concern. Since you aren’t big beach people, you might just bring jackets and go to a more romantic city like Paris, and then maybe down to Nice for part of the trip and something a bit different. I’m not sure if this is helping, but if you have any questions about any of this I’m happy to keep trying. -Roger
The last suggestion would be to start in Bangkok, which is an amazing city even if you avoid the Khosan Road party area, and then head south along the coast and into Malaysia and finally Singapore if you feel like it. There are many nice beaches and islands in Thailand that aren’t filled with party folks, and some really interesting places in Malaysia as well. George Town on Penang is really nice with excellent food, and Kuala Lumpur is my favorite city in Asia for few reasons. The town of Malacca is really nice, and Singapore is amazing, if a bit expensive.
This sounds like a really fun trip you have in mind. I think the challenge is that most of Europe is much closer to 50F than 80F in November, and a good chunk of Europe is already colder than that. I’m running a new series highlighting the best places in Europe (and Asia) to go each month of the year, and I think that the best Europe destinations in November would be helpful to you. Another tricky thing is that you’ve been to many of the warmer places already, and I do understand your boyfriend’s desire to go someplace that neither of you have been.
Lace up your boots for an end-of-year adventure at the wild ends of the Earth. December is the ideal time to explore Patagonia’s mind-blowingly beautiful Torres del Paine National Park. Embark on an epic trek along the eight-day circuit, or take the four-day ‘W’ trek for Instagram-worthy views of Los Cuernos (the ‘horns’), the region’s iconic jagged granite peaks. Similarly breathtaking experiences can be had diving the coral reefs around Thailand’s Similan Islands. Beneath the sparkling surface of the ocean you’ll find sharks, barracuda, rays and green and hawksbill turtles – it’s Finding Nemo brought to life.
If you’re a bit more on the timid side, you can always use Yelp and TripAdvisor to get good insights on places people have visited. As a disclaimer, some of the ratings may not be accurate on these sites, so make sure you go through and read some of the more recent reviews that people have written. We did this for a few of the places we visited and had no issues.