Lilo and Stitch Soundtrack has some really fun stuff.
Check for Slack Key Guitar and Ukulele songs as well as drums.
Tahitian drums are the ones we common think of, which go pretty fast.
Don Ho was a Hawaiian singer, Vegas style, but he has some stuff that could be used.
Check out music by Israel Kamakawiwo`ole, who is one of my favs for his ethereal voice.
Also music labelled as "Surfer Music", the Hawaii 5-0 theme song, stuff like that.
I've used music that is a combination of those things for luau performances and had tonnes of fun.
The last one we did started out slow with an Israel song, then we busted out Hawaiian Roller Coaster from Lilo and Stitch, which the kids *loved*, and then used the Hawaii 5-0 theme which the adults cracked up laughing at.
Have fun and hope this helps!
_________________________
Pele
Higher, higher burning fire...making music like a choir
"Oooh look! A pub!" -exclaimed after recovering from a stupid fall
"And for the decadence of art, nothing beats a roaring fire." -TMK