68 Pound Grouper

Catching this fish meets the criteria for One That Didn't Get Away.

Source
This item can be fished in:
 * Azshara
 * Feralas
 * The Hinterlands
 * Tanaris