Brent do not worry, every seafood restaurant down in the Keys has plenty of good choices for those that only consume air breathing organisms. In fact one of our favorite seafood places to eat in the Keys, the Island Grill, has one of the best Cuban Sandwiches you will find outside of Havana. My wife Maragret inhaled it with glee. She does not eat fish yet she loves the Tuna Nachos..
Upper Keys:
Key Largo Conch House A must go. Right down the street from Pennekamp. MM 100.2 Oceanside You will drive right past this place as it is sits surrounded by a tropical jungle. I remember years ago when this place started as a little coffee house. breakfats is still our favorite meal here.
Mrs Mac's Kitchen MM 99.7 Bayside wonderful local place with Keys ambiance.
Island Grill OMG this is the one must do place. Please start with the Tuna Nachos! MM 85 Oceanside
Key West:
Blue Heaven This is our favorite restuarant in Key West, the combination of great food and the eclectic ambiance is simply awesome. One of the best Key Lime Pies you will find in the Keys.
Darlene suggested this and it is a keeper.
Cuban Coffee Queen This was a great pick me up spot as we biked around Key West. It is a small concrete shack with a window to order from, yes it is a walk up only.
The coffee here is some of the best we have ever had. If you are a true coffee head then order the Colada and add a bit of milk. This will keep you peddling the bike all day.
But there is more, some of the best cuban style pork I have EVER tasted is offered here! OMG you have to have a Cuban here. It was one of the best culinary surprises we had in KW.
Hogfish Grill This is located on Stock Island just before you cross into Key West. Hogfish is located at Safe Harbor which is a working fishing dock. You are not just going to run across this place. A friend of Margarets who live in St Pete turned us on to this place. It will make the seafood lover smile with the fresh fish yet also has pork that rivals the Cuban Coffee Queen.
I had the pulled pork Tacos and they were awesome. If available the Killer Hogfish Sandwich will be sure to please. The ambiance here is dockside casual. You will enjoy this place for sure.
Hogs Breath Saloon If you are craving a good burger and margarita while near Mallory Square, then try the Hogs Breath.
The Desert Resturant Interesting place to go if you are craving something sweet to eat. There is always room for chocolate.
I believe that is a good start and maybe too many suggestions! Part of the fun of the Keys is the process of discovery, so follow your nose and you will not be disspointed in what you find. Be sure to bring your bikes with you to KW as that is the absolute best way to get around town. (It also helps to burn all of those calories!)
Yall have a safe trip and as Lamar said please take plenty of pictures!
Billy