Pop the Crystal Ball to find your fortune!
paper strips
pens/pencils (invisible ink if desired)
balloons
Write out fortunes on the paper strips and insert them into balloons.
Inflate the balloons with the fortunes inside.
The balloon fortunes could be adapted with the participants writing the fortunes in invisible ink and putting them in balloons.
Later in the party they could blow them up, pop them and see what fortune they ended up with!
If that's considered too messy, then have the fortune balloons done ahead of time, but with the invisible ink idea.