Fishing: 300 with the following.
Enchant gloves - fishing (+2)
Lucky Fishing Hat (+5)
Big Iron Fishing Pole (+20)
Eternium Fishing Line (+5)
I personally net about 20G/hour fishing the coast of Tanaris for eel schools and selling the items out of floating wreckages. I've honestly never sought the elemental pools in Azshara as I do not know where they are, and I am very lazy, admittedly.
The other reason I fish Tanaris is convenience, I'm an engineer so I can port to Gadget, and just start fishing within a minute or two. Cruising the coast on a Dreadsteed of course speeds things up.