Because of all the seaweed.
He was looking for the Captain's log.
Because he's always standing by The Edge.
Because the SeaWeed..
In the "Kelp Wanted" section of the want-ads.
Because if you only bring one, he'll drink all your beer.
Because other people took the bait.