The subtropical climate of Hong Kong means that summers are particularly hot and wet, and spring is warm and humid. November is the sweet spot, with clear, sunny days and mild temperatures. During your trip, you'll want to take a traditional junk boat ride on the harbour (seen here) and check out the sweeping city views from Victoria Peak, which you can reach by tram. Another can't miss? Stockton, a hidden speakeasy-style whiskey bar in Central.
My top recommendation would be San Juan, Puerto Rico. It offers a wonderful mix of history and culture and nightlife and great food, alongside excellent beaches and abundant activities. Hotels and rental apartments are mostly in the mid-range for the Caribbean, but food and drinks and most other things are great value. You could get a place in the Condado area, which is close to the lovely Old San Juan neighborhood and plenty of nightlife all around. And then perhaps you could rent a car and stay for a few days at one of the smaller beach towns elsewhere on the island. You wouldn’t even need a passport, although it does feel fairly exotic while you are there. But because it’s part of the US, it’s also well organized and safe. Most people you’ll meet will speak at least some English, and many are fluent, so it’s easy even if you don’t speak Spanish.
To name at least a few, I love Bali and will spend a month there again early next year. Iceland is very high on my list, partly because it’s so different from everywhere else. I also love New Zealand, partly for the same reasons. I’ve really enjoyed much of what I’ve seen in India, and I’m a bit embarrassed to admit that Goa is the place I’d like to go back to most because it’s relatively uncrowded and low-key compared especially to the cities of India. By the way, Varanasi is the single weirdest place I’ve ever visited. I love a lot about Vietnam, although like many other people, I’m not crazy about how you always have to be on guard for people trying to scam you there. Laos is nice, although with no coast and far fewer scammers.
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.