Hey. In Uldum (59,63), under the left waterfall, right after you get inside, turn right, jump until you're not swimming anymore, then face to the entrace of the waterfall and fish (best position I found so far that prevents from a lot of shallow water and enough room to cast).
Loots:
Sharptooth ( Sharptooth - Item - World of Warcraft );
Blackbelly Mudfish ( Blackbelly Mudfish - Item - World of Warcraft );
Lavascale Catfish ( Lavascale Catfish - Item - World of Warcraft ) - sells for 200g / stack on my server and people really buy it;
Volatile Water ( Volatile Water - Item - World of Warcraft ) - 12 - 15g / each on my server.
Proof added:
Yes I know I've posted this in Fishing spots thread aswell, I might edit that post with this one's link. The reason I've created a new thread for this spot if that fish caught here and also Volatile Water brings you a lot of profit, around 1k / 1-2 hours and I wanted to share this while it's hot. Go there and get as much fish and Volatile Water as you can before AH prices settles for something low.
Good luck & enjoy