This is a somewhat out of the way place, but was suggested by the host at our guest house. The food was quite good, and very good portions. Two people sharing a dish would not be out of the question; we ended up taking the leftovers for lunch the next day. The house wine (decent) at $8 was probably the largest by the glass wine I've ever had, twice the amount I've had at many other places.
We still have a lot of other places in Key West to try on future visits, but this was clearly a good choice for dinner.