Countless people have gotten their dysbiosis under control with the Specific Carbohydrate Diet and GAPS diet. Look at these sites. I'm currently researching more about these diets and the SCIENTIFIC-BASED research they have behind it makes a ton of sense.
These diets are more nutritious, healing, and beneficial than the standard 'anti-candida diet' (whatever that is, since there is so many different theories). Plus, these are scientifically proven to help restore proper gut flora/functioning/healing. AND, they are a healthy way to eat for life.