Where to buy fresh soft shell crabs in Brooklyn
Fairway had them a few weeks ago, as did the fish store on Carroll Street between Union and President (I think it's called Carroll Gardens Fish Market). I haven't looked for them more recently, so not sure if they are still in season (at least as far as these sources go).
Carroll Gardens Fish Market
359 Court St, Brooklyn, NY 11231