I've never had flushing, but I used to have major digestive issues that I think were candida related. I went on a really strict diet that cut out all wheat, all yeast and all sugar. (Even most fruits and artificial sweeteners.) I think the suggested time period was 4 weeks? I made it 2 and then just couldn't keep it up anymore, but my symptoms went away. For a while, I'd have a little flare up when I had major stress and then cut out yeast/sugar/wheat for a few days, and it usually did the trick.
I know there are probably lots of people who've done more longer-term candida diets, and my short term approach might not work for everyone. But a couple weeks of serious restriction was enough to work for me.