Don’t forget the Beignets!
This place makes custom chocolate coins in gold foil that, time permitting, you could order and use as personalized dubloons to throw along with the beads.
And be sure to have plenty of zydeco music to play.
If you are feeling really creative you could arrange seating by "Krewe" with the Bride and Groom being crowned as King and Queen of mardi gras at the end of the dinner.
(More info on Krewes: http://www.novareinna.com/festive/krewes.html%5D)
Laissez un bontemps roulez! (I think I spelled that correctly, LOL!)