I was toying with the idea of using paper lanterns, but it seems like that's not very original, and the cost would add up quick. Last night, I was looking and saw tissue paper pom-poms. I've seen them before, but I thought they'd be difficult to make, turns out they're insanely simple to make! Can you imagine these strung along trees among an outdoor venue! I just need to find black and red tissue paper at a reasonable price, I can't wait to make these!
http://www.marthastewart.com/portal/site/mslo/menuitem.3a0656639de62ad593598e10d373a0a0/?vgnextoid=efb9608f8532f010VgnVCM1000003d370a0aRCRD Oh, and on a different "how-to" site they had used pretty ribbon instead of floral wire to hang them.