There are sustainable fisheries. For example:

http://www.theecologist.org/how_to_make_a_difference/food_an...

And interestingly enough - the fish in Macdonalds fillet of fish is sustainably produced as well.

Again I can't recommend the book "end of the line" enough (as I notice others have on this page. Including me ;-) )