If you’re a commuter, I really recommend the brand All Black! I have a few of their slip-on Vans-style shoes and have received so many compliments on them. They’re super comfy for the commute into work, and they’re nice enough to wear in the office if you work somewhere a bit more casual/ slip off super easily if you’re running to a meeting and need to quickly change shoes. They’re the best (and currently on sale)!
I have the same problem with some of my shoes, you just have to pick the right store. I like nine west and MK but I have bought a few online I love and are comfortable. I have found a site I like called http://www.heelstoday.com, I bought a 6in stiletto from them that turned out to be great and I have bought two other pairs. So I would look at them if you are in to online shoes.
When I was working full time, on my feet all day, I had an amazing pair of Naturalizer boots, so I’d recommend that brand for sure, Also a favorite, Geox shoes are incredibly comfortable. I still wear a pair of wedge sandals I bought about 5 years ago, and they feel like you’re walking on pillows! Bought them in brown too, love them so much! Geox has seasonal warehouse sales, where you can score some great deals, and they have mens, ladies, and childrens footwear.
Being a petite lady, I’m a size five in women’s, which proves difficult sometimes. Some shoes don’t even go down to a five! Always a six, never a five. So I’ve started resorting to buying kid’s shoes! A women’s five is around a kid’s 3-3.5, depending on the shoe. I’ve found lots of cute slip on shoes this way, for example! I always get a small internal swell of resourceful pride when I get complimented on them, knowing, little do they know, I got them for cheap from the children’s section!