I'd reconsider flying UA. They have the only nonstops from sfo to ogg and you can use your miles to fly first. Will it be as nice as HA F class? No, but it's not bad and I'd rather be spending my time in Wailea than wasting 2-3 hours changing planes in HNL. The difference between HA and UA in first isn't substantial enough to avoid the nonstop in my mind.

You'll definitely want a rental car and Wailea is a great place to relax and have a holiday. You can also use some of your UA points to book hotels in Wailea and your rental car. Enjoy!