The ocean is offering a whole new menu due to climate change. The question is whether we'll help fishermen take the order.