For your vines, you could use some type of wire - and make individual leaves out of your crepe paper/tissue and attach them to the wire and then string it around the room - over doors etc.

What a good Mom you are - throwing this party for your kids.