Absolutely do not consider Delta. Awards to Hawaii even in coach are extremely hard to obtain. Asia from the various gateways are also a problem and require lots of work (or luck) to find a low award.

I suggest that you check the UA, CO, AA and DL forums for information about ease of award availability.

Please note that I am a DL flyer who with lots of work has found low awards internationally.