Well, what I did was get rid of the yeast first - I used Yeast Gard, homeopathic, for the vaginal itching. I think Walgreen's and Rite Aid have it. If you have candida, you are supposed to cut out sugar. There's a Candida Forum here on this site which has a lot of good ideas. Everybody seems to use different methods, including oregano oil. Too many Antibiotics can cause candida issues, because they kill off the bad bacteria, as well as the good.
After I got rid of the candida, I started in on the gardnerella with Bragg's organic apple cider vinegar. It's a delicate balance - if we use too much vinegar, it can bring the yeast back, so after awhile, most ladies who use it, cut back on it.
Probiotics are good for both of those problems, as well as internal cleansing, as another lady here said. I used bentonite, which helped especially with the candida.