Paleo will help you balance your hormones a great deal. Reading the book "What Your Doctor May NOT Tell You About Premenopause" by Dr. John R. Lee, MD will help you even more. Seriously it is an AMAZING book, and will really help you.( he also has one about menopause. If you amazon search for him, it'll all come up. His stuff is life changing.)
I'm using Paleo and his methods to help me reverse my endometriosis and estrogen dominance. It's been a life saver. Just ignore his dietary recommendations in the book, because he still spouts the "whole grains" nonsense.