Well before starting anything, it's very important to know all the does and don'ts- What to do and not to do. As training somebody is all about thrust and a broken thrust, can be ery difficult to reestablish. All to many relations have been destroyed by: "But I thought that you liked it" and "but I thought that you knew".
Before I even starts training a new sub... I first sit down and talk a lot and I mean a lot. Trying to find out what the sub is into and what she would like to try out. All the does and don'ts are placed in an imaginary box, where I as dom can move around and do what I like.
If it's a totally new and inexperienced sub. It might be just a light handspanking and ditto bondage. Then if she finds out that she's really into it, things grow from there.