Yemen's modern capital is a bustling city but still an enchanting sight of ancient palaces with hidden gardens that you find when wandering around the narrow lanes.