Ledonna, my son is encouraging me to try a running shoe called Adidas Ultra Boost. He found a pair in a thrift shop and is deeply impressed with their comfort.
Not cheap, but they come in both men's and women's sizes. Since men's sizes tend to be wider, that could help with the problem that women's sneakers are hard to find in wide sizes.
I asked him about the fashion aspect and he said, "Very fashionable right now, especially in [New York] City."
So there you go.
ETA: I don't run, I just have really problematic feet and have a terrible time finding comfortable, stylish shoes. Little Mr. April suggests going a half size up in these.