Most people, once they try clipless pedals, never want to go back. You get used to them pretty quick and I can honestly say I've only fallen over once in over 10 years of using them. You just need to get used to pushing your heels out to unclip. I think you'll also find that the stiff soles of cycling shoes are waaaay better than sneakers.

If you were going to start on clipless pedals I would advise SPD's and picking up a pair of the Forte Campus pedals (https://www.performancebike.com/bike...551_1033468_-1) as they are inexpensive, durable, and let you ride with either cleats or with sneakers.

You should have no problem finding someone in your area who can help you get all set up with them.