How do you deal with toddlers who write on your walls? :)

Give them paper or blackboard. Explain to them why they shouldn't write on the walls.