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 can’t say enough about Rothy’s flats! I have two pairs – a leopard print and a bright blue with orange soles and they are both the pointed toe flats. I get a ton of compliments from random people on the street, and all of my coworkers have bought a pair. They feel like sneakers but are fashionable and can be washed in the washing machine so if I get caught in a rainstorm, they aren’t ruined.
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.