Cocktail crab claws come from blue crabs found in the Gulf of Mexico and along the Atlantic coast. Blue crabs get their name because of their beautiful blueish-green coloring, and they have a sweet, delicate salty taste that will remind you of the sea. Stone crabs are also found along the Atlantic and Gulf Coast, but most are harvested in the south Florida Keys. Stone claws are much larger, are brownish with a black tip, and have much more meat per claw. They have a richer flavor, which is more of a cross between lobster and shrimp.