“Winter in Eastern Canada” might sound more like a 19th-century prison sentence than it does a pleasant vacation, but Quebec City does the cold better than anywhere in North America. Blanketed in snow, QC looks like the world’s most elaborately constructed Christmas village. The cobblestone streets in Old Quebec densely packed with storefronts beckoning you to come in for hot food and baked goods, and boisterous bars overflow with a cacophony of Quebecoise. In December the streets are draped with Christmas wreaths and populated with carolers, plus there’s an authentic German Christmas market -- a true novelty in a city so overwhelmingly French.
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.