in her usual battered flat shoes and dowdy clothes , the dark-haired woman walked timidly along the exotic paris street , redolent in the early morning with the odors of north africa and the middle east .