Giftbags for your wedding guests, especially those traveling from out of town, is common.
Why not do something unique?
Go on a shopping trip in the French Quarter and French Market. Find those little things you know will remind everyone of the great time they had at your New Orleans wedding. No need to break the budget either. Be creative. Mardi Gras masks, Fleur de Lis designed, anything.
You get my drift.