I wear a pair of Specialized Tahoe BG MTB shoes and they work very well on my platform pedals. They're stiff enough that I don't feel the pedal on my feet as much as with walking shoes and they're soft enough to be able to walk fairly comfortably.