I need shoe recommendations.

I just went to a job interview and I had to walk a little bit. I wore what initially felt like comfy shoes, but partway there were clearly not.

I’m used to tennis shoes/tevas/running shoes and, once at work, taking them off, so wearing grown up shoes for jobby job interviews hasn’t happened for...a while. What shoe brands do you find comfortable? Is there an adjustment period for your feet to get used to shoes? Vice versa? I feel like the little mermaid after she got her legs; every step hurts. Halp me.