Surprisingly nice place for upper Keys! Good food, good, friendly service. The place is casual, but new and clean.
And yes, you really park in between boat things, don't let it confuse you.
We visited twice, trying both steaks (ribeye, filet), some Caesar salad with grilled chicken, and one of the appetizers - Chicken Wing Lollipops. We were happy with everything, least with the starter, but it was still good. Most of our dishes can be highly adjustable - any salad can come with chicken, shrimp, fresh fish, tuna, or scallops. We also played with addition to steak a bit.
Gluten free options are marked in the menu - but remember to tell your server to prepare them in a gluten free versions. It's a decent number of options, a few of the appetizers, steak, salads, and some fish options. They even have gf cookies, but I didn't try them.