With a strict (Bee) candida diet and around 2 tblsp of coconut oil per day (and various other antifungal supps) my skin cleared up without getting much worse first.
When I started the diet I used Oxypowder for 2 weeks, maybe that helps with toxins?
Are you drinking enough water? That could help eliminate toxins via other ways than the skin. It's always helped me even before I did anything for the candida.