Mountain bike style shoes will work with a lot of road bike pedals, but not all. But, per pinsonp2 ^, those should work together. Good luck learning to click in and out. As for tipping over, it takes 3 times and you've got it. I fell over my first time on clipless pedals. Stopped fine. Waited for car to pass. Then, pushed myself up to take off and pushed myself slightly past center, so I very ungracefully tipped myself over to the other side on my brand new bike and cut the handlebar tape and put a scratch in it. I was more upset about the bike than my very slight scratches.