Oh man, sorry to hear that! I know Hawaii has a quarantine law for dogs - up to 120 days. Make sure you check into the 5-day release program. Here's the link if you don't already have it. Good luck and Aloha!
Animal Quarantine Information — Hawaii Department of Agriculture