For those of us not in an office setting that requires heels and the like…Hoka One One Bondi 5 and Hoka One One Clifton 4 running shoes are amazing. Working in a research lab on my feet all day I’ve found there’s no point in wearing anything other than sneakers (and absolutely no open toed shoes – you’ll lose a foot!). I have gigantic and WIDE hoofs with a supination issue and high arches. Hoka One One makes the best shoes for my feet (the Bondi is the cushiest). Insoles that support your unique foot shape are a must (I’ve found that Superfeet Green insoles do it for me, plus a custom pair of orthotics for long runs). But seriously, go see a podiatrist and get your feet and your gait analyzed (multiple times throughout your life – it changes!). Well worth the co-pay.
My husband splurged and got me a pair of Tory Birch flats for Christmas this year (these: https://www.toryburch.com/minnie-travel-ballet-flat–leather/32880.html?dwvar_32880_color=232&cgid=shoes-ballet). After years of wearing el cheapo Target flats, it was AMAZING. Zero break-in period. One of the most comfortable pairs of shoes I’ve ever worn. It has definitely made me realize that, if you can float it, better quality shoes are worth it!
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.