I had an exchange yesterday with a friend who wanted to assure me that she was not a vegan (she thought I thought she was). She mentioned that she ate fish, especially shrimp. I explained to her that harvesting natural shrimp was devastating to the environment due to the trawling operations that have tremendous bycatch-to-product ratios. I know, I once worked on a shrimp trawler in the Sea of Cortez (to harvest the bycatch for a major natural history museum).
When I worked on an eco-cruise ship (Lindblad Expeditions), their official policy was not to serve shrimp unless it was proven to be obtained in a sustainable way... so they didn't serve them (except once when the former V.P. was on board with some friends... a bit of a hypocrite if you ask me).
Of course the shrimp she eats may well have been farmed, which raises other environmental concerns.