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

Make them clean! Offer other alternative such as a board, drawing paper and show them where they can and should be drawing.