I know this idea is not very eco-friendly, but you can always reuse the tissue paper like I know you're gonna do anyway.
Either way it is a ton of fun for the little ones to unwrap. Just take a ton of tissue paper and gather the tissue paper at the center of each sheet and stick to the outside of a package. I went ahead and wrapped it in wrapping paper first so it was all covered in case you could see through some of the tissue. You can use double sided tape or you can fold a piece of tissue paper in half and tape across it to the package instead. That's what I did with this one. If you use enough you can't tell.
You could also use this technique to cover other things. Maybe a storage container in a little girls room to give it a ruffled look...??