The suggestions everyone has made are great, I would also suggest you make sure you've ruled out all potential allergies, especially environmental ones which can mimic symptoms of hormonal imbalance and Candida. Do you have any form of Dust Mite Allergy, Mold etc? If your adrenals are also fatigued then these factors will only further suppress your health. Many people overlook the environmental factors, but its just as necessary as addressing the diet.
I've experienced both and had success in treating Candida and Leaky Gut, however as I later discovered many of my brain fog and fatigue symptoms were a result of allergies to my bedding and the dust mites that reside in it. Once I addressed these factors I made a significant improvement. Most importantly I could finally get a good nights sleep without breathing trouble and constant night terrors.
For the Adrenals Mexican Yam is a great herbal treatment to provide the foundational nutrients for adrenal hormones. You can also try Pregnenolone which could help you quite a bit, it is the base substance that many other endocrine system hormones are made from specifically those manufactured in the adrenals. Unlike other supplements such as DHEA which are more or less pro-hormones pregnenolone is not a hormone itself but a substance from which your body can create many other useful hormones. So depending on whether your adrenals are simply depleted and need a boost or they are dysfunctional this could be helpful in that respect.