I recommend Golden Harvest Seafood Restaurant, at 4818 Main St.
I was there last Friday for this 14 lb crab. Not the best pic, but it's more blue/purple than red/brown (prior to cooking). It's a meatier version with thinner shell so better bang for the buck I guess. It was $24/lb and their tanks were overflowing with king crabs.
But go now because I think the season is winding down.