i'm not sure if this is too much information, but, whatever.  i went to my midwife today because i've had a yeast infection for the past 15 months.  um.  yeah.  it sucks.  i've gone to three doctors, paid lots of money for lab work, medications, and doctors visits, but it just keeeeeps coming back.  ANYWAYS!  she put me on, what seems to me, a strict diet.  this is my first diet and saying no to foods is so very sad : (  I wanna hear stories of anyone else who has had to do a diet like this and what helped them through it.  here are my no-nos

no...
fruit!!! : (
sugar
yeast (this includes nutritional yeast, which is an absolute staple in my normal diet)dates
alcohol
wheat/flour
greasy foods (my boyfriend who often cooks for me is a deep fried type vegan)

The good thing is that shes so very supportive of my vegan lifestyle and even suggested things like tempeh bacon and tofu scrambles for breakfast.  mmmm.

Okay, I have almost just gotten over an oral Candida yeast infection, and yes my diet was as strict as yours and maybe even more strict!!  The ONLY things I could consume on this diet were vegetables, a few varieties of raw nuts, and (this one should be helpful to you) berries.  I have made berry smoothies with unsweetened soy milk and organic vanilla extract.  I've used frozen berries.  The reason they are okay is because of their low sugar content and when I first tried them, I was afraid that it would make things worse, but it didn't.  So berries and green apples are okay.  Yogurt is another thing that I have heard really helps.  If you have soy yogurt in your area, I would highly suggest that you get some of that.  It is known to kill the bacteria and fungus that causes the yeast infection because of it's live culture enzymes. 

Another thing you can have, which has helped me SOOOOO much on this diet is Xylitol gum and mints that are called "Spry".  Xylitol I think is basically the only sugar that is allowed on this type of diet.  The reason is because it too fights the fungus and well as the bacteria and it is also very good for oral health.  It is known to help fight cavities.  They have these mints or gum at health food stores and they come in different flavors.  My personal favorite is the berry.  I must admit that they are a little expensive, but if it saves you the $50 dollars that you would spend in going to a doctor...it's very worth it.  By the way, they are not $50...they can be somewhere in between $8-$9.  Here is a link to the page where you can purchase them online if your health food store doesn't have them:
http://www.xlearinc.com/b2c/ecom/ecomEnduser/items/xt_itemCatalogNF.aspx?totalLevel=1&currLevel=1&lField1=ITMCLSCD&lValue1=SPRY&lField2=&lValue2=&lField3=&lValue3=&lField4=&lValue4=&lField5=&lValue5=&lField6=&lValue6=&lField7=&lValue7=&numList=0&startIndex=-1&siteId=1&siteName=B2C

HAHA!  Pretty long link!!!  Anyway, I hope this helps you out a lot because it has me...you're not alone!!!  :)