There are many different resources -- official and unofficial -- that you can leverage to make your move to Hawaii easier.
Start here to find the contact information for your base's relocation office.
Then check out the discussion below, from your future neighbors, about what worked for them when they were in your shoes.
(808) 257-3566
(808) 257-7786
(808) 257-8354
(855) 247-8778
(808) 842-2019
(808) 473-7782