If you are worried that you might have problems with clipless use the CHEAP Shimano SpD MTB pedals. They are easy to get out of. The expensive pedals are harder to exit from. I would also suggest Pearl Izumi off-road pedals since they have good walking surfaces as well. Too bad the Performance shops are gone, They used to carry a selection of shoes so that you could actually try them on. Bicycle shops normally have a smaller selection and usually expensive shoes.