When Joe Weiss opened his lunch counter in 1913, Miami Beach didn’t even have paved roads, and customers had to take the ferry to cross over. One century later, as high-rises and shopping districts blossom all around, this restaurant has endured as one of the city’s prime attractions. Celebrities, politicians and locals alike make a beeline to this crustacean hot spot, now open year-round. And if the dedicated parking lot across the street is any clue, waits for a table here can get lengthy. Boiled, chilled and served with a signature mustard sauce, stone crab claws are the signature dish (they're also sustainable, as crabs can regenerate their claws in around two years). End the meal with a refreshing, slightly creamy, slice of key lime pie.