My other two suggestions are San Juan, Puerto Rico and Cartagena, Colombia. Both cities have really wonderful colonial districts and modern resort districts nearby. San Juan is more expensive, but still reasonable, and it has far better beaches. Both have a bit of rain in November, but it tends to come and go quickly. You’ll get similar rainstorms in most of the Caribbean in November, so it’s a bit tricky. I hope this helps. If you had something else in mind let me know and I’ll try again. -Roger
Southeast Asia is easier to deal with, and there are cheap flights connecting in the Middle East and landing in Bangkok, Kuala Lumpur, and Singapore. Each of those is a very interesting city, and there are many smaller places to go in the same region. In Malaysia there is Penang and Melaka. In Thailand there is Chiang Mai and quite a few others in that area. In Laos you can visit Luang Prabang, which sounds like it could be a winner for you. And there is also Siem Reap, which is home to the amazing Angkor Wat temple complex.