If you can cook up your own the Fish Peddler fish market in Lauderdale by Sea sells them most days in season and they are fresh not frozen and delicious!!
I was quite impressed with the soft shell crab sandwich at myhurricanealley.com in Boynton Beach....Not one, but 2 crabs make for a fantastic sandwich.