. . "Over-the-counter medications that contain ibuprofen or naproxen work quickly to relieve menstrual cramps and can also help out with backaches, bloating and tender breasts -- not to mention a menstrual migraine. 23Following a healthy, balanced diet that is high in zinc, calcium and B vitamins, especially vitamin B6." . . . .