Not sure how close to the airport you have to stay, but Catfish Dewey's on Andrews south of Commercial serves lots of excellent seafood, including all you can eat stone crab claws for $40
-----
Catfish Deweys
4003 N Andrews Ave, Fort Lauderdale, FL 33309