There was some Crayola "Color Explosion" rainbow paper at my local Staples for only $2.50 -- so I snatched some up for Mason. Of course, I took a page and doodled on it.
"Color Explosion" paper is black, and you color on it with a special marker, and the color is revealed. The markers do not work on any other paper. Great clean fun.