Fished for about 4 days, finally got the tackle box quest item
Area : Polyp Promenade
Between up and lower red roofed buildings (map - north, or the right side of fountain pool with mermaids) fountain area.
Pole used: Antagarian pole
lvl 63 and fishing maxed.
Lures - none
Had the fishing quest from stan in choreburg area, but got tacklebox after I had quota met, I kept fishing, did not hand in.
Final note the box came up with 5+ reels in a single cast, not the normal 1-3 reel ins
Good luck all, hope this helps.