I think candida problems are due to unbalanced bacteria/yeast. Kombucha and Kefir would really help you mate. Overall good for your gut, and a healthy gut will do awesome stuff for your body.
I did a while candida diet for half a year (no sugar/carbs, most I had would have been from cauliflower, I was real strict), and it didn't help cure me. Kefir on the other hand fixed the root problem.