And remember, you can’t kill all the candida. You want to get them to their lowest levels possible so your body can heal and build up its natural defense system (your gut flora). You do this by starving it with the diet, killing it with antifungals to get it to its lowest levels possible, all while you try to build up your immune system by taking vitamins, and restoring balance to your gut flora by taking probiotic pills and homemade kefir. Your healthyl gut flora is what keeps Candida at normal levels in your body.
A cleanse would speed up the beginning phase, but not necessary at all.