Candida is a very stubborn health problem. Yes, eating carbs feed the bad guys, and truly, it's a challenge when it comes to diet. GAPS book can really help with all your burning questions. It's easy to find online.
Consuming good fats can highly help and put some weight on you like avocado, nuts and seeds, protein from animal source (organic), and fish.