Seafood restaurants had a difficult year in 2024, and even today, some of the biggest names in the category are still finding their footing.