For over a century, Joe's Stone Crab has honored Florida stone crab. Many famous guests such as Frank Sinatra and Al Capone have savoured their fabulous plates of fresh crab claws over the years, which are accompanied by the restaurant’s signature mustard sauce.