If you want to go for speed, Shilo Village fly fishing is the fastest exp in the game for fishing. Second fastest would be barbarian fishing. Or if you want a little money in the process, a slower way would be monks. But do either Shilo fly fishing for speed or monkfish for money