what is the best way to naturally rid excessive cramps&bloating?

I have extreme cramps (that prescribed pain medication won’t touch sometimes) and continuous bloating and breast sensitivity 15 days out of a 27 day cycle. Nine months ago I had a uterine fibroid removed followed by 6 months of physical therapy for pelvic.floor dysfunction. I have changed everything possible in my life to all natural (soap, detergent, cleaning agents, deodorant, lotion, etc.) and eat much as possible. I have also been on a liver cleanse, DIM Plus, and chasteberry for 3 weeks and started a candida cleanse for frequent yeast infections. Acupuncture has also been suggested. Please help.