This varied region gets a bad rap, but offers some of the world’s greatest travel experiences, from age-old cities to one of the most modern metropolises in the world.