Maybe the most underestimated problem today.
Some startup opportunities:
Fish farms [1]
Ocean surface cleaning [2]
[1] http://en.wikipedia.org/wiki/Overfishing [2] http://en.wikipedia.org/wiki/Great_Pacific_garbage_patch