I second the chiropractic adjustments. I used to need Tylenol with codeine for my migraines but since going for adjustments they're just isolated to my menstrual cycle (still not fun, though!)

You could look into herbs like feverfew and butterbur to minimize the intensity and to decrease the number, too.