I have a friend that lives there. She eats conch fritters all the time. I had them at the Orlando airport at the little bar with a tropical atmosphere. They were good but I'm sure they are better in key west
Was there for three days last summer. I ate mostly fish. Did not have a bad meal there. Even Jimmy Buffett's had good bar food. The best meal that I had was at Mangia Mangia a family owned Italian place. There was also a very food breakfast cafe across the street from the harbor where the Grand Tortugas party fishing boat docks.
I agree with the Seven Fish recommendations. Ran into a local guy during the day with an LSU tshirt on. He was originally from the Midwest, but went to LSU, and worked as a waiter there, who recommended the place. I had a fish curry dish there, and it was awesome.
Conch Shack on Duval. Get cracked conch with Bahamian pink sauce. Best on the island imo. Mr. Z's is also very good. Go to the Hogfish Bar and Grill on Stock Island and get a blackened Hogfish sandwich. The White Tarpon at A&B Marina has good charcuterie and tapas stuff, get a key lime martini. The Rum Barrel is right down the street and has a good food/bar with an upstairs patio. Dante's/Schooner Wharf/The Oyster Co. are all good and right down the street from each other in the marina.
Schooners wharf for drinks Kelly's Seven Fish El Siboney great Cuban food 2 friends for breakfast Maison de pepe right near Mallory Sq. has decent Mexican Oh and one more time 7 fish. Best restaurant on the island IMHO