So... a friend from my guild points out there's body of water at Atoraxxion and told me to check if it's possible to fish there:
Got Seaweed as first catch, so I decided to proceed with the dungeon and got halted on Ahtenn (it's already late at night)
For the next couple of days, I'm having some problem assembling a party for Atoraxxion and needed something to do for wasting time
Well, guess what? I actually tried fishing there at Atoraxxion for some time, and here's what I've achieved (top 2 rows):
Oh and.. you could also get Sandeel from there: