B.O.'S

You don't need to dust the sand off your feet to eat right in this town. For the perfect fish sandwich, head to B.O.'s Fish Wagon (801 Caroline Street, 305-294-9272), a hopping little open-air shack that turns out fresh food with zero fuss, as well as great live music on Friday nights.
The owner, Buddy Owen, is something of a local legend, having started his operation more than 25 years ago out of a little wagon on Duval Street. Last year, Bobby Flay and his Food Network camera crew paid a visit. And no wonder. Don't miss the cracked conch sandwich ($12), tiny strips of fried conch stuffed between fresh Cuban bread and shot with Key Lime mayo. Sounds simple, but no — heaven.

The New York Times