How do I join the Kahoolis?

Hint 1 of 2:

Go to Prelate near Kenting Rush and listen to his words.