...and the Endangered Fish Alliance folks have released a list of better fish to eat.
I like this kind of suggestion. Christine and I no longer eat fish, but something we hear constantly when folks find out we've gone vegetarian is "I could never do that, I love meat too much". Being that I used to say that a little over a year ago, I understand the sentiment.
This kind of suggestion is good for folks who don't feel they're able to give up a food type altogether, but might be willing to modify their diet ever-so-slightly. Hopefully you find something you like.