We got a great waitress who knew exactly what I could and couldn't eat. I think it was one of our best meals in Key Largo on our vacation.
the menu is labeled GF next to items with no gluten ingredients. The Matecumbe grouper was delicious. The waiter didn't understand this vist, but other waiters did on previous visits.
Our waiter was an idiot. He didn't know what gluten was so I spoke to the owner who assisted me with what did not have gluten in it. However when I ordered the waiter wouldn't listen. I ended up not eating dinner.
They didn't have a gluten free menu but the waitstaff was very knowledgeable and could point you in the right direction.