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
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.
But if you wanted more to explore the area near Singapore then Malaysia and Thailand are the obvious choices. The three most popular stops in Malaysia are Malacca, Kuala Lumpur, and George Town on the island of Penang. I quite like all of those so it’s hard to recommend one over another. I really like Kuala Lumpur and have spent quite a bit of time there, but honestly compared to Singapore it seems a bit untidy and old fashioned. In other words, if you are tired of a big and busy city like Singapore, then don’t plan much time in KL. Malacca and George Town are both smaller tourist cities with great food and interesting sights. There is frequent and cheap bus service from Singapore going through Malacca and onto KL. Then more buses from there to Penang and onto Bangkok.
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.
Yes, I’ve been to all of the Nordic countries, but mostly during the summer months. However, I know that those Northern Lights tours are popular and well established. On one hand, you know you’ll be visiting areas where there is only a bit of sunlight in the middle of each day, so it won’t be great for general sightseeing. But the cold months are also the best Northern Lights months, and if you want to see them then it’s your best bet.
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
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.