Just use fabric! Tie the corners together and you're done!
It's so easy and festive. Anyone can do it. Find our fabrics in plain cotton or laminated. The laminated doesn't fray. They can use it later as more wrapping, or they can make something out of it. And gift it back to you!