Lots of gluten free options are available. All 3 restaurants owned by this family (Sharkeys, Fins and Snook Haven) have gluten free options and my celiac plagued family feel comfortable eating at them. Fins is a little pricey.
They do NOT have a gluten free menu but the majority of the menu is naturally gluten free or they can sub other ingredients. Our party of 6 had a salmon dish, lobster dish, king crab dish, catch of the day, shrimp, and volcano sushi without any problems. Our server was very knowledgeable and if he didn't know the answer he went to ask. The kitchen staff was very knowledgeable and accommodating.