There's a sea change in attitudes under way, with concern growing for the survival of some seafood species.