Ah, summer! The season when kids can do really messy art projects (like this cool hand- and footprint ocean scene) OUTSIDE and get hosed off before coming back in. I really like the lobster and the jellyfish, and I think a huge school of different-colored fish would be fun to create. If you use newsprint, the artwork can be recycled as wrapping paper!
I like to make my own paint or use earth-based pigments like these from Natural Earth Paint, which won’t hurt the grass when it’s time to clean up. And for $10, I buy the 4-foot-wide paper remnants from my local newspaper printer that normally get recycled.
Here is a great video about newspaper production and recycling, the host cracks me up!