Complimentary gift certificate for Joe's Stone Crab. Joe's Stone Crab is an iconic Miami Beach restaurant renowned for its fresh Florida stone crabs, classic seafood dishes, and exceptional service. A true South Florida institution, it offers a timeless dining experience.