For night elf if you start fishing in Darnassus you can get bristle wisers at like fishing 25, there is also Rut'theran village, and Darkshore which both have great fishing areas, rainbowfin albacor, brilliant small fish, etc, i have my fishing to almost 90 and im only lv 14 its really easy to lv your fish when your ne, partially because of the fishing quests