Like Christmas cards, beware of plastics and glitter when it comes to buying wrapping paper.
If you prefer traditional wrapping paper try to make sure it is FSC® certified with no plastic.
Other ideas are to use simple brown paper, which you can decorate and tie with reusable ribbon or string.
Another option is to use leftover fabric which can be used again and again with no need for tape.