I did Hawaii for my honeymoon. We did Oahu, kaui, and the big island. By far my favorite was Kaui.
Oahu is ok. Honolulu felt like a shittier tourist version of Miami in terms of the actual city. Waikiki is great, and I did stay at the Hotel Hawaiian like someone mentioned. It was really enjoyable and they were very generous as far as hotels go. Hopefully you mentioned it was your horny moon in the booking, they gave us 2 bottles of champagne and a bunch of nice extras.
Dole plantation was neat at the time. Honestly some of the best ice cream I ever had was just regular soft serve with fresh pineapple. Maybe I was just in a good mood that day but I enjoyed it.
People recommend the Polynesian Cultural Center because it's the most "culturally appropriate" luau. It was okay but I wouldn't do it again. We paid for some other luau company and they took us to a "private beach" in an industrial park. It was alright, I basically was looking for an excuse to drink 8 Mai Tais and dance with all the boomers.
Pearl harbor was interesting but God that line was forever. You have to queue for hours in the early morning just to get a chance to see it. It's cool, but again, if you are a week or less I'd skip it.
If you really want to see all the "must see" spots without a car I did a circle island tour. I didn't love it because again it was with all old people but it wasn't horrible.
Send me some (You)s and I can dump for photos or be more specific.