One of the things on my Cataclysm bucket list is to visit and fish in Shatterspear Village. I never knew it existed until I looked down about a month ago while flying from Auberdine to Moonglade and far below - there was the village.
Let me tell ya, getting to the village is a huge pain and requires some slow fall method.
But the cool thing is the water is fishable!
http://www.flickr.com/photos/stormbear/3902259522/sizes/o/
Here is a link to WoWWiki
http://www.wowwiki.com/Shatterspear_Village
Here is my fishing data from the lake...
20 casts
darkshore grouper 45%
raw longjaw mud snapper 30%
raw bristle whisker catfish 10%
brilliant smallfish 15%
Cataclysm is rumored to destroy Darkshore, so get to fishing while the fishing is good!