Gift Giving Hack:
Use a tote bag instead of a gift bag. It's a two for one. You won't add waste to the environment. The tote bag is reusable and you can shop around for one made of sustainable materials. And you are sure to be remembered for such a thoughtful gift.
Case in point: one of the Chinese restaurants don't use brown paper bags, they use reusable thermal totes. Impressive. And a sure bet that I'll be going back there!