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.
I commute in Cole Haan ballet flats (unless boots are needed) and then change into heels at my desk. My most comfortable are the Sam Edelman Hazel pumps, which are honestly the most comfortable heels I’ve ever worn. Pro tip – Zappos sells the black and nude (in various materials) in a narrow width, which has been a life saver for my feet! I’ve also found Ann Taylor and Tory Burch heels to be pretty comfortable and narrow feet friendly.
For you Australian Cup of Jo readers out there – check out Bared Footwear. Their footwear is stylish, comfortable and the company was started by a podiatrist. I wear the “Parrot” style at work, where I’m on my feet for up to 9 hours sometimes. I LOVE THEM, they are supportive and my legs don’t feel nearly as tired at the end of the day, compared to when I don’t wear them.
If you’re in need of a specialized design as well as specific construction, our shoe shape filter helps you browse women’s work footwear in shapes like heeled sandal, pump, athletic, dress boot, flat, slide flat, and work boot. Our search-by-color filter lets you pick from hues like olive green, classic black, playful floral patterns, deep browns and reds, and more. Whether you prefer a marbled leather outer with antimicrobial lining or high-quality suede with cushioned inserts, you can find a range of materials and features all right here. Plus, using our handy filters, you can hone in on quality women’s work footwear brands, including Skechers, KEEN, Timberland, and more.