I get leg cramps before and during my period, and often after too. I feel like some ibuprofen (an anti-inflammatory, think Advil or Motrin) and a hot bath help a lot. Barring those things, give your legs a good rub-down with lotion warmed in some tupperware floated in hot water, keep your feet elevated, and take a nap with a blanket over your legs. Hope these are helpful hints!

A little more magnesium.