Actually 4
1.
Keys Fisheries -
http://www.keysfisheries.com - great outdoor atmosphere - pull your boat up and eat - excellent food and large portions.
2.
Breezes -
http://www.thecabanaclub.info/cb_index.htm - great view of the Atlantic from a large deck - great food. We like ordering boiled shrimp and dinner salads and making shrimp salads.
3. My 2 favorite breakfast spots ...
WOODEN SPOON - MM 51 - 7007 Overseas Highway - Marathon , FL 33050 and
STUFFED PIG - MM 48 - 3520 Overseas Highway - Marathon , FL 33050. Both serve a great breakfast with good atmosphere. Wooden Spoon will make a box lunch to take on the boat.