I went with Shimano SPD clipless pedals with MTB shoes. I just found them easier to walk in. Originally, I had the Shimano M-324 platform/clipless pedal. One side is platform for riding in normal shoes, the other is SPD compatible. Great first time pedal but I found that I never rode without being clipped in so I upgraded to Shimano M-520 pedals which are dual sided (and fairly inexpensive). I have Specialized MTB shoes.