The stone crab season is "R months" - Sep, Oct, Nov, Dec, Jan, Feb, Mar, Apr. If you get them outside of those months, they will probably be frozen. The way you tell is frozen meat will stick to the shell. It will also lack taste.
Fulton's has stone crabs, but is not on DDP, as noted above. Their prices are also more than Joe's Stone Crabs in Miami Beach...and Fulton's is most definitely NOT Joe's.
I don't know if Shula's has stone crabs or not. I don't think I've ever seen them on the menu at Shula's here in Miami, but I could be wrong.