Just Google 'key west best grouper sandwich' and you come up with Bo's Fish Wagon. We saw this establishment last week when downtown, but had no idea what it was. Described on Trip Advisor as "the place looks like something from the old show Sanford and Son", but all the reviews were great so we checked it out. We agree, great grouper sandwiches! Sitting on a stool watching the traffic go by - tourists, locals, bikes, motorcycles, scooters, a fine dining experience.
Also this weekend we cooked up some lobster brought in by someone from the job, it also turned out great!
Wow, we haven't had a hot dog or hamburger in a couple of weeks now, I could get used to this!