Break A Sweat Everyday Health reports that aerobic exercise, especially swimming, dancing, jogging, or even a brisk walk, can alleviate menstrual aches and pains, as well as help you de-stress. Stretching and yoga can also help alleviate cramps, soreness, and muscle aches associated with PMS in addition to helping you relax.