A renowned seafood restaurant and its adjoining market are closing for good following service on New Year's Day.