Got a little curious and did a little research. Stumbled upon this article (at the end you'll find links to the actual documents and laws, since that's just someone who wrapped it up quite nicely):
Traveling with Pets to Hawaii - Can I Bring Pets to Hawaii?

Even your dogs and cats are going to have a hard time getting in, with all the laws, documents, quarantine etc. Looks like it's not impossible, but not something to look forward to either...