Don't give up. It gets really easy over time. It took me like a month to fully get comfortable with it. I fell the first time in the shop when adjusting my seat height but the first few rides went fine. Everybody falls, but be careful if you ever go on the sidewalk to cross the street and you make a u turn on the sidewalk. Its easy to fall like that too but after a while you'll get used to that too. I had to use toe cages and straps and I loved moving to clipless. One day I had to use the cages and straps for a few minutes and I hated it after riding clipless. Your feet feel really loose and they feel like they're going to come out of the cages.

If you come to a stop just clip out only one foot and keep that other one in and you won't have problems getting back in.