Footwear advice

I (48m) need advice about footwear. I'm accustomed to working standing up and I've been wearing Walmart dress shoes, which aren't comfortable and wear out quickly. I'm looking for a comfortable dress shoe that lasts a while and won't cost a kidney. I'm a vault teller so I'm back and forth a lot. What do y'all wear to work?