While in Key West, we located this restaurant by a phone application, and decided to give it a shot. Finding it could have been easier, and we ended up on the back side of the building to enter.
It looked at first as though we were going to have to walk through a cooler, but this wasn't the case. The dining area and front side of the restaurant are very clean and nautically themed.
The waitress that we had kept us full on tea by leaving us a pitcher, which was just what we wanted. I had the stone crab claws, which we excellent and just what I had been craving. The Captain's Platter can feed two with ease, and the Key Lime Pie (that is made on Marathon) is delightful.
We all felt like our server made the dinner even better than it could have been, and this has been our favorite restaurant. Prices are very reasonable, especially for the type of dining that you find in this area.