Ideas for painting my own wrapping paper this year. What would make interesting prints?

[Dont just live, FLY]

I want to avoid using crayons because they'll make a mess. I have tons of paint, and Im getting a giant roll of p;lain old white paper, my boyfriend, me, my mom and her boyfriend, are all going to make the paper, but we need ideas