Miami does not disappoint, and you can find everything from lobster to shrimp to stone crabs. Besides stone crabs, look for other tasty favorites like king crab claws, oysters and if you’re going with lobster, South African lobster tail.