Same happened to me first time I went clipless. I kept trying and kept falling. You can't have fun if you are TERRIFIED! I for one, cannot use toe clips... I couldn't get in the darn things. So, I had a platform that was spd on one side and plain pedal on the other. I could clip if I wanted or ride on the platform.

After a while with those, I transitioned over to my Speedplays and road shoes and have been happy every since.