I've found Shimano shoes and pedals the best all around for fit, durability, cost.
Mtn bike type easier to walk in, road type sleeker looking, both very easy to click in and out of

Try before you buy