JZion wrote:
. . . and my fishing is around 80.
Raise your fishing. Raise your fishing. Raise your fishing.
There is an old adage that if you want someone to remember something, say it three times.
Go to Darkshore and fish. Fish the pools for Oily Blackmouth. There are two fishing quests from the gnome on the second floor of the inn that will help time go faster. Sell the Oily Blackmouth.
Go to Southshore and fish off the pier. There are always at least two pools, and sometimes three, that you can get right there. Oily Blackmouth, Firefin Snapper, and Floating Debris (sometimes). There's a fishing NPC right there to buy lures from. And you can take the other advice and go skin the Yetis, but they're level 30 and 31.
Get your fishing up to about 150 and go north out of Southshore and then east until you hit the river, and fish Sagefish. I'm not sure if they sell better cooked or uncooked because I cooked them and used them for my Pally at that level. Up and down the river, pool after pool of Sagefish. The turtles are neutral (yellow) and will not bother you, but watch for a group of five NPCs (undead, I think) that cross that bridge occasionally.
Southshore will be nice for you because it is loaded with beasts that you can skin. When you learn the way to the river, get off the road and you can kill and skin your way there and back. There is a good beast kill quest from the NPC in the stables.
When you are high enough level, go to Tanaris as OMG said (your fishing will be maxed by then) and make more money. You'll have your mount by then, though.
____________________________
"the people can always be brought to the bidding of the leaders. That is easy. All you have to do is tell them they are being attacked and denounce the pacifists for lack of patriotism and exposing the country to danger. It works the same way in any country."
Hermann Goering, April 1946.