I had a similar experience with clipless pedals the first time I tried them (think I fell like 6 times). I did eventually get the hang of them (after a few months of not worrying about it and just riding platforms), but it's definitely not something you should feel that you "have" to do.

Enjoy your bike!