Hi and welcome to the forum! :)
I have a post that lists all my major notes on protocals - have you seen it? I'll post the link below. :) You'll see hyperlinks to a couple candida tests in the Candida Notes, but I don't have anything on the caveman diet - it's all over the 'net tho, just google it. Basically, you
1. don't want to eat anything that didn't exist 10,000 years ago, so nothing artificial.
2. For candida especially, avoid all sugars, just a tablespoon of maple syrup or brown rice syrup a day at the very most. even avoid fruit. One apple or pear or blueberries a day is okay.
3. Grains are okay. Many anti-candida diet say they aren't, but really, it's only Gluten grains (wheat, oats, bran) that aren't okay.
4. Avoid all dairy. Eggs are okay.
Your symptoms are all about a toxic system and congested liver. The easiest way to cleanse the system is to thoroughly cleanse the colon, do a series of liver flushes, and keep up wtih some lymphatic cleansing concurrently.
Be sure to read the notes on increasing the power of digstion, as yeasts proliferate when you dno't digest and eliminate your foods properly.
Good luck! :)