The French Quarter?

So as a celebration of my graduation and an early anniversary present for my wife, we have decided to take a trip. After some thought we decided to go to New Orleans, LA.. And one of the things everyone tells me is the food is one of the main reasons to go.. Me being gluten free I am just wondering how limited am I going to be from experiencing the true enjoyment of the trip? What can I eat that are among the "must haves" of Bourbon St.?