Where in Hawaii? I helped a friend move there, but that was ages ago, so the info is not current. It wasn't simple, he was moving to Kona and at the time there were no direct routes there from the NW. His stuff went to Oahu first, then to Kona.
Took quite a while, which is typical of most shipping that isn't air freight, so if you are going for on vacation, it would require you to ship well in advance (or a long wait after you arrive), especially if it needs to be picked up from your place in AZ (as opposed to delivering it to a air/sea cargo terminal). That's the biggest problem I've encountered with motorcycle (and some times cars too) shipping on a budget. They collect your bike, store it in a central location until they have enough bikes/cars going in that direction and only then they move it. The arrival date isn't as solid as they make it seem. If you are willing to pay more, that's typically not an issue.
Forward Air is usually one of the cheaper and most reliable options, but I don't think they deliver to HI.
I've gotten good deals on U-Ship, but the price is really slow delivery. Depending on how much you are willing to pay, you may be able to get faster service.
Also, try these guys:
But, as Mac said, unless you plan on being there a really long time, or better yet, are ready to move, I wouldn't ship my bike there yet. For the $1500-$2000 the round trip would cost you can rent a bike for quite some time without the hassle of shipping (or damage - forget anything they say about insurance, unless it's a total loss, trying to collect on cosmetic damage is usually more hassle than it's worth)