The Dink Network

I am absolutely stuck! I found and "talked to" all four idols, but I don't know what to do next. There doesn't seem to be anything else I even CAN do (aside from killing pillbugs)! I've spoken with every NPC, but they are not being helpful. They just repeat the same useless info every time and the chief just wishes me good luck. If I could hear his long speech about the Kiwi etc. again I could probably figure this out on my own, but since I can't I need some help!!

I haven't figured it out either and I'm also upset by the "Maori Language" used when I talked to the people before I got the translation-necklace. Whatever they were saying, it wasn't Maori.

EDIT: Look for the bridge along the western coast and hit the rock.

Kill all the moa!