With declines in popular seafood fisheries, Maritime restaurants are creatively rising to the occasion