We always make a trip here when we visit Key West. Nothing on the menu is marked gluten free, but they are very good about telling you what can or can't be done gluten free. On my most recent trip I had the veal marsala with potatoes and steamed broccoli. It was SO good. In the past, I've had the Pescatore with gluten free pasta. They will gladly boil fresh water for the gluten free pasta if you ask, they'll just let you know it will take a little longer to prepare your meal.
— Somewhat
— No gluten-free information on the menu
— Some
— Excellent