I think the key to fighting candida is to strengthen the immune system. A diet too low in carbohydrates might even depress the immune system though. Avoiding sugars and alcohol does make sense though.

Have you increased your magnesium input? That article mentions that low sodium or low magnesium(high calcium/magnesium ratio) can contribute to candida overgrowth.