There are also some Hawaiian songs that mention fish/fishing.

"My Little Grass Shack In Kealakekua, Hawaii" ends with the line, "...Where the humu humu nuku nuku apua'a goes swimming by." (That is the state fish of Hawaii.)

"Hukilau" has the line, "...We'll throw our nets out in the sea, And all the hama hama come a-swimming to me." I think "hama hama" is Hawaiian for "fish."

Genie