You can spot clean when she leaves you a present (depending on what substrate you're using) but definately clean everything (hides, bowls, cage, put in fresh substrate) once a month.
I don't always stick to this rule, sometimes I clean the entire cage twice a month. But I always clean the entire thing once a month at the minimum.