If you have bloating associated with your menstrual cycle, you can exercise to sweat out excess fluids and eat more high-fiber foods to help prevent constipation. I'd suggest a good 30-40 minute aerobic workout to induce sweating.