My fishing skill is 375 and i use a plus 20 pole.  I've fished everywhere i could throw a line in and the best item i like to catch is in the terrokar forrest a vendor golden fish  it is worth 6 gold at the vendor.