Easy to get to if you have done the Wayfarer's quest.
Find a nice Magus in POK, Commonlands, etc....
...say Nedaria and poof... you are there!
...then, find the Magus there, and say Natimbi and there you are!
Fish right there at the side of channel and you will get all the crab and tuna you can carry.