I recently visited this restaurant in Key Largo and recommend it.
The restaurant is decorated with odd nautical paraphernalia. One of the prominent exhibits looked familiar. It turned out to be the Sara G that was rowed almost all of the way across the Atlantic in the ill-fated Atlantic Odyssey challenge of 2012.
