I recamend the Cannondale (now called ROAM) sneaker type shoe with recessed SPD cleats (easy to walk in) and Shimano M424 SPD pedals with platform around the cleat grabber. I tried the pedal Walkafire recamends (cleat on one side platform on the opposite) but didn't like it because gravity makes the pedal roll cleat side down and I had to flip it with my toe to clip in, I like the double sided cleat and platform pedal as you can use it with or without cleats and you don't have to pay any attention to the process of clipping in (it eventually clips together all on its' own).