Bubble blower machines are always cool (about $20 @ target) . Also, are you going to have the kids come dressed up? How about face painting with some inexpensive lip glosses and glittery makeup. Wand decorating.
Have fun, I would love to throw a fairy party someday, but alas, I have 3 boys...