What's the best acne diet?

I was wondering if someone out there could enlighten me on the best type of diet for acne. I'm currently battling a pretty severe case of it around my chin, some on my cheeks, and a lot just below my jawline (and it is a lot worse on my right side). I'm 31 and this isn't the first time I've dealt with Acne but it is A WhOLE lot worse than it's ever been before. In the past I've been able to combat the issue with chemical peels and Proactive but everything I do now just seems to make it worse. My evil dermatologist suggested I start a round of monocycline which I refuse to do believing that there has to be a way I can beat this naturally. I tried the Acne Free in 3 Days ( such a waste, that guy is a fraud!!!) but it did get me to change my eating habits a bit as I started to feel that there definently is a connection between diet and acne. So I've eliminated sugar, meat, dairy, and caffeine. It's been about two months since my eating habits have changed and I haven't really seen that it has made a big difference in my skin but then I started thinking that maybe I'm still not eating the right things. I'm currently in the middle of doing a Colon Cleanse from Blessed Herbs after which I'll do the internal cleanse and they suggest a raw foods diet as being the best for cleansing. When that's all said and done however I'd like to return to a more sustainable diet and I've been hearing a lot about the Paleo diet. So I was wondering if anyone could tell me what they think about this diet or any others that might be better for Acne because I'm super confused about the whole issue of what foods to eat to battle this demon. Thanks!