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.
Visit the Bahia Palace and gardens with its intricate artisan details. An overnight train ride north would bring you to the Moroccan seaport city of Tangier, once the playground for the rich and famous, celebrities, and artists. Admire the unique architectural and culinary influences from Spain, Portugal, France and Northern Africa as well as panoramic views of the city and bay from the hilltop Kasbah. The Musée la Kasbah is fascinating, and Café Hafa is a wonderful stop to quench your thirst and rest your feet. Visitors should visit Cape Spartel and the Caves of Hercules for its incredible history and captivating scenery. Perhaps a camel ride on a sandy beach or through the desert is your thing? Your Moroccan excursion is guaranteed to cover all bases from exotic to adventurous to mystical.
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.