Another vote here for going straight to clipless.

Check with your bike shop... there are several types of SPD pedals that have a rubber or plastic deal on them so that you have platform pedals on one side, and SPD clips on the other. This is a great way to transition from platform to clipless on your own schedule, plus it gives you an option fo the occasions when you want (or need) to ride in your street shoes.

I run Shimano SPD-SL pedals on both my road bikes... these too are one-sided pedals and the cleats are kind of big and clunky, but it gives you an option to ride easily with street shoes, or for the times when it takes you a little longer to get the pedal flipped right-side-up so that you can clip in.

Tom