My wife has been consistently advocating for Hawaii to anyone she knows, and we did in fact get engaged there. But we’re not typical of Australians: we’ve both lived in the States, and we’re not drawn to Indonesia. (Which is why she needs to do advocacy.)
That said, Hawaii was full of Australians when we went—which put us off, as we didn’t go halfway across the Pacific just to hear Australian accents all over Waikiki. I didn’t check how many were honeymooners.
The shopping was a drawcard; even with the weakened Australian dollar, most goods are much cheaper in the US than here.