Our favorite kind of Key West restaurant is an open-air spot mostly made of wood that smells like fried fish. BO's Fish Wagon is the best example of this genre. The little shack serves our favorite seafood sandwiches on the island— cracked conch, fried shrimp, grouper, and more options that all come on soft Cuban bread. One of those and the excellent conch fritters are exactly what you should prioritize here. We like this place for lunch since it's quick and casual, but it's also worth stopping by for some beers, snacks, and live music on Friday night.