I agree with all the previous posters. We even bought masking tape in all different colors - they put it on paper, on furniture, on themselves and it's so easy to clean up!
We also have "paper bag surprises" on trips. I put something entertaining in each paper bag and periodically give each child a bag with the same item in it. We have used pipe cleaners with beads, tape, magnetic paper dolls (I have girls), a "build your own straw" kit, sticker books, etc. They love that it's like a present.
Good luck. What an adventure - I'm jealous!
