I always use a cute wrapping paper with a vintage pattern. Like this. You could also get a little ribbon and glue it to the paper, or some cute pictures of outfits, hearts, or animals.
Ciao. heart