They do not have a gluten free menu and it took 3 people to answer my questions about gluten. If you have Celiac, I would probably avoid this restaurant.
I'm a local and I love this place. Am highly gluten intolerant (though not celiac) and have never had a problem. Fresh, flavorful variations on the standards (such as mango salsa or cole slaw garnish) and seafood is sustainable.