I've been going down every January for the last few years and stay at the Hale Koa resort located right next to the Hilton Hawaiian Village. The Hale Koa has a nice little magic show every week. Here's the link: http://halekoa.com/magic.htm
Mark Allen Mauricio does a nice job and the food is good!! Very family oriented show and a lot of fun. Well worth attending if you get the chance.
There's also Magic of Polynesia with John Hirokawa.I haven't seen it yet but here's a link: http://www.hawaiiguide.com/entert~1/magic/magicde.htm
A bit pricier but a much more elaborate production.
Other than that I haven't had much luck finding a lot more and my annual posts haven't gotten a very good response.
Let me know if you find anything more. I'll need the info. for my trip in January 2007.
Aloha and enjoy !!!!