Thanks so much for all the parking details! Someone else had posted (in an overnight parking thread) a couple years back of being one of 25 or so rental cars parking at the mall without issue. Maybe they changed the rules. I was looking at Enterprise (next to the mall) and intending to ask about overnight parking there. Probably a similar walk to Bio-Beetle. I'll check them out as well.
We also like having total control, so that's why I'm leary. I know people have had great NCL flight experiences, but this has more moving parts than our usual vacations. For pre-cruise, we were thinking about staying at the Marriot Waikiki beach spa. Mainly because it is right across from the beach, has a luau on property, and is close(ish) to diamond head. Did you stay there or decide on another property?
I'm so glad everyone had a great time. I'm really dragging on the booking process (analysis paralysis) but excited about all the things to do/see!