Went to Key Largo last week and had some decent food that I thought I'd share.....
Snooks - Saw it on the Food Channel and was surprised that it was actually pretty good. Most places that feature the sunset views have bad food, but this was an exception. We started with an app. of bacon wrapped shrimp which were well prepared with crispy bacon around tender large shrimp. I had a mixed grill seafood sampler which included scallops, shrimp, lobster and grouper. My girlfriend had the lobster stuffed with crab. I'm not a huge fan of warm water lobster, but both versions were good as was the rest of the fare. The sides were nothing spectacular but overall it was good food and the view at sunset was nice. We could have done without the singer who was doing his best to butcher the oldies, but it was a good experience in a sea of tourist traps.
Snappers - Went for lunch at the reccomendation of a local. It was a decent lunch on an oceanside dock where you could watch the resident Tarpon while you eat. The food was average and nothing spectaclar, but still better than I expected and a good option for dockside dining.
The last place we tried was on the bayside of US1, near the entrance to John Pennekamp Park, next to a Walgreens or CVS. I forget the name, but this was the one place that I thought was great. It was a small place with two or three tables inside and the rest either out front on the porch or in back in the garden. The food was top quality and they have many fish that I would not expect to find in south florida. I think I liked the place so much because it featured a lot of the Alaskan seafood that I grew up eating in Seattle. They had at least 20 diferent types of fish and chips with a great batter that was not heavy and the preperation featured the fish. We shared halibut fish and chips, a shrimp salad and the salmon special lunch. The salmon (and this is VERY important) was wild, line caught Alaskan salmon, not the farm raised garbage that they serve elsewhere in Florida. My girlfriend was rasied in Flordia and claims to not like salmon. I told her that's because she's never had real salmon. I gave her a bite of the wild salmon and she was an instant convert! The house salad dressing was a homemade shallot vinegrette that was refreshing and the lobster chowder was rich and creamy. We even tried some key lime ice cream (made down the street) which was also excellent. They have a nice selection of wine and a large selection of ice cold beer. Sorry I can't remember the name of the place, but look for it around mile marker 102, just south of the Walgreens/CVS.