Quote:
You actually don't need to go anywhere new to level fishing. Basically, the more you level up, the more successful catches you need to get another level. You can successfully level to 300 in your starting area if you want. You just move to higher level areas to catch higher level fish if you want to eat them / cook them / sell them, or to start catching "moneymaking" fish.
This is true of you are only interested in improving your fishing skill, but not if you want to catch interesting/profitable fish and items. At 162, I would consider Deviate Fish in the Barrens or Stonescale Eels in Tanaris (Steamwheedle) with Aquadynamic Fish Attractors. (I would catch some Deviates first and try for 170~180 before going to Tanaris) You will miss some fish in Tanaris at first, but things will get better as your skill increases. Both of these options will also vary in viability based on your type of server and faction. Fishing for Deviates as an Alliance player on a PvP server is just asking for frustration.