Hobo’s in the marina of the same name (Key Largo)- great lunch specials.
Further south is the Hungry Tarpon (Breakfast and Lunch only) and behind it Robbies Marina – feed the enormous Tarpon under his decks for $3.

I second the card sound road/Alabama Jacks rec – It will get you in a "Keys" state of mind. Great place to chill out.