Tuna (horrific overfishing) and octopus (intelligence) are the two animals I won't eat.
But considering that most fish species are endangered and basically all of them are contaminated by plastic, there is good reason to avoid seafood altogether. Unless perhaps if you know that it has been fished sustainably from a local stable population. Which still wouldn't change the issues with the plastic.