Fort Lauderdale for 1 night in March
There really isn't much near the airport thats any good, your best bet would probably be to take a cab over to Market 17 on 17th Street (right near the port) which is about 5 minutes form the Airport. They are feature local / organic food and an ever changing menu that changes daily (but always features a lot of seafood). If you don't want to spend that much maybe try 15th Street Fisheries or Bimini Boatyard, which are less expensive but also feature a lot of seafood items. 3030 Ocean is also good located at the Mariott but its about the same price as Market 17.
15th Street Fisheries
1900 SE 15th Street, Fort Lauderdale, FL 33316
Harbor Beach Resort Marriott, Fort Lauderdale, FL 33316