is what I wore as a commuter back in the 1980s with toe clips. You want a firm sole to protect your foot from flexing while you ride. But you want a smooth-ish rubber sole to permit entry/exit from the pedal-clip and to allow you to walk normally. Leave work shoes at work to change.

You don't want flexible running shoes or boat shoes. They'll fatigue your foot. My two cents.

I remember reading one BF poster who buys 2nd hand leather dress shoes at Goodwill or somesuch, and wears them cycling. They're stiff soled, breathable, disposable, and stylish...
This might be the way to go for you?