Check out this link for pretty useful advice from people who have successfull shipped dogs to Hawaii: http://www.city-data.com/forum/hawaii/8784-shipping-dogs-alternatives-cargo.html
Be prepared to pay alot!! First you pay for the flight to get it there and then u have to pay to get it quarantined for 30 + days because they watch it and make sure it doesn't have rabies. They do...