To clarify:

By exercises I do not mean aerobics, and I think that aerobic exercise would be too demeaning and does not reflect the type of discipline that my sub deserves. Humiliation is not my cup of tea at this point in Our relationship, although I realize that humiliation can be effective for some Doms and subs.

I have a semi-full drawer of spanking and bondage implements and use them both frequently in necessary corrective discipline and in play. By "exercises" I mean: a new means of stretching boundaries.

To give an example, I am considering non-permanent piercing, imposed by me, (permanent piercings have not faired well for her, although We enjoyed the initial act). If I knew exactly what I was looking for, I guess I wouldn't be asking for advice though!