With lyrical landscapes, richly colored souks, exotic culture and a diverse geography, this is a bucket-list destination if there ever was one.