B.O.'s Fish Wagon. That's just the place for lunch. I adore it. There were several excellent places we ate in Key West, but B.O.'s stood out the most for the freshness of the food. It's just terrific. The grilled mahi-mahi sandwich is to die for, but the fried grouper isn't anything to sneeze at, either. Fish, fish, and more fish. It's seafood heaven down there. Love it.