Put butcher paper on the walls. That's what my camp counselors used to do to prevent destruction of the walls themselves with crayons.