Another vote for SPD. I use the single sided A520 and A600 on my road bike, but I think starting out you'll be more comfortable with double sided. Shimano SPD pedals usually come with a set of cleats. Plan ahead and be consistent with your pedal release. It soon becomes second nature.