When I was growing up -- aasics always ran a lot narrower than other sneakers. Growing up, I once had a pair of AA width boots, so I can empathize with the challenge of finding shoes that fit.
You might also look at puma -- best pair of cleats I ever had, and they made great track spikes as well.
If you can find some in the retro stores, the rubber toed addidas and k-swiss were built in such a way that the laces determined the width more than the build of the shoe.
all of that if you are looking for sneakers.
If you are looking for dress shoes for girls, then I absolutely can't help you there.
addidas superstar -- 70$ and very tough -- should last as long as she doesn't outgrow it -- also look around for the "stan smith"
http://www.shopadidas.com/product/in...colorId=664818