How lucky for you that you get to fly all that way in the comfort of first class! I'm more than slightly jealous
I'm normally a pretty positive person, but I have to tell you, I HATE HNL airport! All I can say is bring your patience with you. Regarding your bags, first class bags come out with the coach bags, so you won't save any time there. The good news is that our baggage delivery has generally been pretty fast. On a sort of related note regarding bags, when you return, really considering hiring a SkyCap to check you in. We fly Alaska, and when we depart the line to check your bags in is HUGE!!! Grab a SkyCap, give him a tip, and he gets you to the front of the line. The TSA line is a whole other time sucking issue.
On our last trip we rented from Hertz. The shuttles for all of the car companies seem to come pretty regularly (maybe ever 10 minutes). Once we got to Hertz though we waited OVER 2 hours for our car! We were in the company of about 70 other people who were waiting for cars too. The other companies seemed less crowded, so this time we're going with Thrifty. Before I reserved with them I researched all of the rental companies at HNL, and they all had comments about long waits, mixed in with a few folks who were lucky and didn't have to wait much at all.
Traffic in Honolulu is notoriously BAD!!! Are you arriving on a weekday or weekend? We arrived on a Sunday at 3:00 pm this last trip, and it took us about 35'ish minutes to make it out of Honolulu. The traffic reminded me of my Seattle commute during rush hour. From when our plane landed to when we made it to Aulani, it was just over 3 hours. Needless to say, the 4pm property tour probably isn't going to happen for you.
If you do the online check in you can in fact get your key when you arrive. You'll pull up, drop your bags with the bell-hops, go to the online check in "desk" that is right there, and you're good to go. If you don't valet your car you will still have to go park and walk to your room. Even as long as that process took, it was still about 20 minutes after we arrived in the room before our bags made it. The staff is great and they hustle....it just takes time. I would suggest if you plan on running right down to the pool (and we do!), have your suites in your carry-on you have with you when you go to the room. That way you can just change and go. Oh, be sure to leave someone behind in the room to meet the bell hop
We leave in 10 days for our next stay (just did my online check-in this morning!) My DH and I have already discussed that we need to go in with the expectation that we are going to be waiting (not so much fun in the heat and humidity) for our car and will be stuck in traffic. It is what it is, and there is no point stressing over those things you can't control. We've already decided we're going to swing by Costco and Target before we get to the property to just get it out of the way. We should still be there to catch the sunset, hopefully. On the bright side, the pools are open until 10, so no matter what the kids will have plenty to swim and play in the water.
Congratulations to you on the renewal of your vows! Best wishes to you and your family!
Julie