So if you hate the mess that paint makes, try this trick for when the kids are bored outside.  Give them paint brushes and choose a dark palate like a driveway or a deck.  Give kids a bowl of water and let them paint.  They can still see the design and you've got no mess! 

Alternatively, you could so this inside if you have a chalkboard - just let them paint with water.