All BAGS make a great wrap for a gift...
You can even use canvas totes!!
There are a couple of choices at AlteredPages.com
CANVAS TOTE (Size -13 x 8 inches)
Embellish a tote with ASSORTED RIBBONS
Another Idea for the Artist on your list...
An Altered Pages Tote, (Size - 19 x 21 inches) filled with awesome art supplies!!!
Tie a big bow on it and you are ready to go!
Did you know Altered Pages has Gift Certificates?