I've fallen with my pedals twice so far in the 3 months that I've been into this sport. Trust me, it'll happen, and isn't really that bad.

My only issue now is clipping back in. I usually unclip both feet before I start because I am not very comfortable with one foot still clipped in. For me I can't seem to clip in as fast as most people, I always end up taking off with one foot clipped in (my right foot, i'm left handed if that means anything), and my left foot always takes one or two rotations before it clicks in.