Snappers. From the article I posted above:
4. Snappers (Key Largo)
Oh what a view!
Snappers is a seafood restaurant with a large Tiki style outdoor bar right on the water. Plenty of seating and a great view of the ocean. My favorite spot to sip a cocktail is in the brightly painted Adirondack chairs along the walkway. Snappers is also a great place for a night out. Obviously you lose the ocean view, but you gain live music from local musicians. And only at a Florida Keys bar will you see the musician playing from a little pontoon boat tied up to the deck. Pretty cool way to add square footage.
http://snapperskeylargo.com/
I also like the Pilot House. It has glass panels in the outside bar's floor.