I'm a licensed acupuncturist and Chinese herbalist and would highly recommend Chinese medicine to regulate your periods and control any uncomfortable symptoms you may have associated with your periods (changing emotions, breast tenderness, cramping, clotting, etc.)
MANY women come into my office and mention some complaint with their cycle, even if that's not the reason that they're coming in. Because of the holistic nature of Chinese medicine, you don't even have to directly address menstrual complaints, and they'll improve/resolve. I always love it when a woman comes in with something completely unrelated - say a sprained ankle - and their PMS gets better. Or their insomnia goes away.
If you need any help finding an acupuncturist in your area, let me know!