You can't get any more cajun then mardi gras. Make colorful decorations using a lot of purple, gold and green. Boil some crawfish, serve hurricanes and have lots of beads. Finding recipes for gumbo and jambalaya shouldn't be too difficult either.

This party ideas sounds like a lot of fun.