I started with sneakers and regular pedals with my first bike as an adult, which was a mountain bike (which I rode more on pavement than on dirt). When I got my road bike, I think I started with regular pedals but went clipless pretty quickly -- I got the bike in the fall of 2003 and I remember my first clipless ride was on a cool spring day, and I was wearing tights for my first clipless fall (unclipped left and then realized my instinct was to put my right foot down first).
I used the same mountain bike shoes for both bikes for the first year or so that I had the road bike -- I remember wearing them for the two centuries I did that fall. I also recall the guy at the LBS encouraging me to get real road shoes when I told him I had foot problems on that first century.
If you're planning to do long rides with the road bike, you'll probably be more comfortable with the stiffer soles that you get with cycling shoes. But I would not switch to clipless pedals unless and until you're very comfortable with the new bike.
Have fun!!
- Gray 2010 carbon WSD road bike, Rivet Independence saddle
- Red hardtail 26" aluminum mountain bike, Bontrager Evoke WSD saddle
- Royal blue 2018 aluminum gravel bike, Rivet Pearl saddle
Gone but not forgotten:
- Silver 2003 aluminum road bike
- Two awesome worn out Juliana saddles