It's a good thing you don't have to go to Miami to eat stone crabs anymore. I'd really be missing something. Luckily, stone crabs now are available in many fish markets. Sure they are usually frozen stone crabs, but that's better than no stone crabs at all (or a trip to Florida just to eat crab--OK, some Key lime pie too).
Stone crabs are all claws, really fat claws. They are flown from Florida to those of us in the other 49 states, sometimes with their rock-hard shells already half sawed away to expose the chubby meat inside. They are heaven on earth (sent from the sea) served cold with a heady horseradish-mustard mayonnaise.
Served in Hot Butter
I still want my share and prefer their plump pincers in a piping hot butter and wine sauce with tarragon. The licorice-scented herb (???) is a wonderful complement to any shellfish, so, if you aren't in or going to the Florida Keys or stone crabs haven't arrived in your fish market, substitute cracked Dungeness or King crab or use large shrimp in place of the stone crab claws.
I like to serve this dish over linguine or fettuccine, but it's not necessary. What is necessary is plenty of hot crusty bread to mop up the sauce when the crab is gone.