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 absolutely LOVE Pikolinos! They are definitely the most comfortable and longest lasting/wearing shoes I’ve owned. I have 2 pairs of sandals that are going on 4 and 5 years of daily use from May – September for work, city walks, and travel. Last fall I purchased a pair of Pikolino brogues and loafers that were comfortable right out of the box, and are perfect for work or a dressing up a casual outfit. Unfortunately, I find the shoes to be extremely expensive in Toronto, but I’ve been fortunate to come across the brand during visits to Portugal, France, and Spain where they are much more reasonably priced.
I work for a public transit system, so I have a job that has my time split in offices with public officials wearing suits and walking around in train yards and tunnels with oil-covered rail mechanics. Sometimes I’ll have time to swap out my shoes at my desk, but I’ve relied on these suede Vans https://goo.gl/yVJZxT for 3 years now. They’ll never pass for heels, but they are incredibly versatile and comfortable plus the price point is perfect.
Want something between a men's shoe and a boot? Check out a Chukka. Perfect for going from work to a night out with friends. For a classic comeback, the boat shoe is making waves again, making these men's shoes perfect for casual wear. Whether you lace up, slip-on or buckle down, the men's shoes department has the styles and brands you need at the prices you want.