Franchesca, I am all about the Kraft paper gift wrapping this season! It's so simple, but so beautiful and has me humming "brown paper packages tied up with string, these are a few of my favorite things!" I love the use of Baker's Twine here too, still very simple but adds a lot! You could print out some cute gift tags (see below for links) and have a very classy package to give.
This sheet music wrapping paper is adorable too! If you can't find any at the store you can find a google image of sheet music to download and print out on white paper. Use that to wrap smaller gifts. Tie some ribbon or twine around it and add a jingle bell for an extra musical effect! :)
Melissa had the wonderful idea of assigning gift wrap themes to the children, women, and men. Pick a cute paper out and wrap all the kids gifts in that same paper. Then pick something just for the ladies, and another just for the men. There are so many wonderful options out there!
*Here are some links to printable gift tags:
Dear Lillie has some beautiful and very classy gift tag downloads here.
Small Bird Studio offers both Christmas card printables and two very cute tag options as well here.
It is What it Is has some more cute printables here.
Happy gift wrapping!! :)