There are all kinds of pretty shopping bags out there. Bath & Body Works always has a pretty bag that is easy to redo. The Christmas bags this year have a pretty green package on the front with the logo in the middle. I just cut out a square of striped paper and another pattern to cover up the words so I can use it for a gift. Tie on a little raffia or a pretty satin ribbon with a handmade tag and you're all set.