Ok wow...I think I need to take a deep breath for you LOL.
Is there a way to wait until you get married and get command sponsored to come out here? There are some major costs associated with moving from Florida to Hawaii. I can't help you with shipping, maybe get quotes from Matson or Pods. There is a strict quarentine for your dog, 180 days, unless you do some very specific testing,etc beforehand. I'd look into that. The plane ticket will be expensive. Do you have a car? I'd budget at least $1500 to ship it from FL plus you'll be without it for about 4-6 weeks, depending on how fast it gets to the west coast and on the ship. Same goes for your stuff, we shipped our stuff in Jan and got it in March.
I'd personally try to come with what will fit in suitcases or can be mailed to you.
Try Craigslist for price ranges for apts, housing is expensive here. Near Schofield are the towns of Mililani, the North Shore and Wahiawa. Does he know where he wants to live?
mama to DD9, DS7 and DD1.