If you're comfortable with it, masturbation+orgasm?
It helps with cramps because orgasm releases endorphins, which kill pain. And it relaxes your uterus and stuff like that.
As for exercise, I like to ride my bike, or just do stretches and stuff, but not abdominal exercises at all.