Moonglade is good, but I prefer fishing in the oases in the Barrens, since you can sell the deviate fish you catch for a bundle in the AH (or if you have cooking and the Savory Deviate Delight recipe, you can cook them and sell them for even more). Once you're past 175 (at least I think it's 175...) you can fish in Booty Bay, which has a lot of Firefin Snapper and Oily Blackmouth in it.