I know how tough it is, I taught my girlfriend to ride a bike a few summers ago. The trick is to turn into the fall so you regain your balance, once she got this she was able to ride for quite a while, and can now ride without ever having to come off the pedals for an unscheduled stop due to losing balance. Even if she doesn't ride for ages she can still do it.