Throwing a "Messy Party"?
A paint fight or a mud fight would be awesome, fill a bunch of balloons with either several different colors of non-toxic paint, preferably poster or fingerpaint, something easy to clean up afterwards because it does get kinda messy, or fill them with relatively...
