The key for us was an old ski-pole wedged and zip-tied to the seatpost/rear triangle. Running beside him and holding onto the pole and then letting go longer and longer.
Combine this with the ride-with-them concept and you should be on your way. Peer pressure with friends of theirs that is a bit older and already rides a bike can help.
Good luck