OK. This was a true highlight of our trip to Miami. As others mention, that they take no table bookings means that you "have to" wait for quite long at the bar (for us ca 45 min). Of all the things I've "had to" do, this was for sure one of the most enjoyable. I think I even would recommend you to be asked to be put a little further down on the seating list just to be able to take in the ambience for a few minutes longer... The crowd, wine, stone crabs, fried green tomatoes, key lime pie, service - all was great in a casual/elegant way. The medium order of crabs was perfect for two, even if the waiters will probably try to convince you to order the larger one - though if you do, there'll be no room for the spectacular key lime pie (which was perfect to share between two).
If you own or manage Joe's Stone Crab, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.