Once you go clipless, you'll never go back.
For a first pair, go with SPD type, you'll have shoe that you can walk in(and more comfortable standing in line at the ice cream place.) Spend the time to find shoes that are comfortable and fit your feet, I can not stress the enough!. Try as many brands as you can.
When you put the on, practice clipping in and out. Make sure you can unclip BOTH feet with equal skill, it will make emergency stops easier and more confidant.
Find a nice grassy, soft lawn, ride on to it, stop, fall over. Not that you got that out of the way, you know what it's like, and what to expect, it's really no big deal.
When you first start set the release tension to the minimum. In crease it later if you need or want to.(I have pedals I've never touched after this).
Good luck and good riding.