I am quite choosy on shoe styles, and I am trying to be more selective on both quality and comfort.
I have found some quite nice shoes on eBay and Thred-Up, and at Clothes Mentor. With the eBay you do have to realize that people do prize to high often and look only at lower prices. With the latter two options, you have look through a considerable amount of ugly and cheap shoes and (with Clothes Mentor) shoes that ought to be for sale only at yard sales or Goodwill . . . or in the dumpster. With all second-hand places/sites you do have to buy what you love when you see it.
And I do have a little leniency on wear with heels particularly. Perhaps when I can afford to, I will be more selective.
Of the two shoes I posted previously only the cocoa sandals work; the white Coach sandals hurt. All of these have leather uppers (as did the cocoa sandals) except for the last pair which do not have materials listed; I think the soles are leather though.