Paper Mart Packaging Store has inexpensive shopping bags in all different sizes and colors.
You can decorate the bags with stickers by Zazzle custom t-shirts and more, create or shop for unique designs shipped in 24 hours.
Do you have a logo for your wedding? You can put the logo on the stickers. If not, you can have your stickers say, "Welcome to Charleston." Or "Welcome to our wedding."
Then definitely fill them with Charleston items (shot glasses, stamped postcards, refrigerator magnet, etc) and some water, Halloween candy, guide book, etc. - so cute!!!