I'm old enough that I've learned to put comfort way before style. I have only 1 pair of feet and they need to last a while longer. If shoes are somewhat stylish, that's a bonus. (Wearing good socks helps too.)
That said, my go-to place for shoes is DSW. Head back to the clearance section and I can almost always find something the fits and is affordable. And I almost always gets compliments on my new shoes.