There is a thread in S&T on this very topic, some good info & links.
http://thehighroad.org/showthread.php?t=450259
Also, ARs & Aks are legal in Hawaii. Not a gun friendly state though (i.e. cc is may issue, most higher cap mags are illegal, permit/registration etc).