Overfishing is threatening global fish stocks at alarming rates. Fortunately, the deep sea has enough creatures to satisfy your tastes.