If you have some time to kill, I think the Waterfall in gustaberg would be a great place for you. (You have to run through the Wadi to reach it)
Use meatballs only here and fish into the waterfall. You'll get a bunch of skillups too if you're in the 40's. I go to the waterfall a lot if there's any lesser rods that need breaking, usually it does the trick nicely!