The Fishing Diplomat

This really should have been called: "So Long and Thanks For All the Fish!"

Just to confirm to people who want to try it: Going up from Westfall, along the coast, there are places just inside where it says "Stormwind" where you can stand on the shore and fish, to get the Achievement. You're well away from Stormwind actual, and unless someone notices you from the boat you're probably safe from other players.

(NOTE: It'll tell you you're in Stormwind Harbour first, and then Stormwind a bit further in. The place I found to fish is after it tells you "Stormwind")

Just completed this as Level 83 Alliance Paladin. I flew low over the hills north of Org. I found the waterfall that feeds the river flowing into The Valley Of Honor. I flew straight down the waterfall and fished right at the bottom of it. There are a few patrols of Orgrimmar Wind Riders and you have to time it correctly to not aggro them. Sit and watch them for a while to learn their patrol pattern. They spotted me as I flew out but I managed to stay mounted and got away. They give up pretty quickly because you leave the 'city limits' quickly by flying straight north out of the waterfall area.

Happy Fishing!