No no not a full moon! To work with natures rythms you want to cleanse on a NEW moon or waning moon; never with a full moon. The body retains fluids on a full moon, this is why there are more crimes and strange things on a new moon, because of the extra fluid pressure on our brain.
If you try to cleanse and release toxins on a FULL moon you're kind of working against your body and it's harder, whereas if you just wait till a new or waning moon you're working WITH your body and are likely to get better results.