One punishment teyha hates is to stand in a corner for a certain amount of time. With her hands behind her head. Nose touching the wall.
Sure, nothing dramtic, or intense, but she learns her lesson. It gives her time to think, to reflect on what put here there. Gives her a deep sense of humilation.
What you need to do is get inside your subs head a little more, find their fears, concerns. Perhaps more importantly what they like. That way you can design the punishment, rewards that suit you
Remember the first rule of D/s - There are no rules
Canopus