I have the lovely combination of oily in some areas, and dry in others. I found when I started eating better, my skin needed time to adjust and went through a bunch of changes. I'm not sure if you wear foundation, but for me I use a primer beforehand, which helps with the shine. I also found a moisturizer from Sephora that is meant for people with oily skin, and it seems to be making it more balanced.
How long has it been since you made the changes?