Renee,
Second tour in HI, and have gone through the quarantine thing. As previously stated, the time was dropped to 5 days, but you need to meet the requirements. Go through that checklist, and plan ahead. Two other things:
1) Quarantine is reimbursable on your travel claim. I forget the exact amount, but it coverd almost all of the 30 day quarantine on my dog.
2) Airlines have block out dates where the temp is too high and they wont transport animals. Call around and investigate.
I'll see if I can get my wife to post on this topic, she handled it all, and knows more about it than I do. Such as specific info on the airlines, etc.. Also, the quarantine is not as bad as I feared, the caretakers took excellent care of my dog, but part of that may have been that we visited our dog every day, except (mondays?) when they did their work and no visitors allowed. I also think I have a pic of the kennels...