Just got back from Maui and Oahu last night. LATE last night. Fuck you AA and your short-staffed planes and fuck you Texas weather.
Anyway, lots of hotel options. The issue is proximity to the beach and other places. The two places we stayed had an outdoor grilling section with gas grills, so I did that a bunch. Saved a ton of money. Food is expensive there, but there are lots of smaller places to eat. Get recommendations from the locals if you can. Fuck the canned Luau's. Giant waste of time. Buy liquor/beer at the store and bring it to the hotel/resort. I realized this early after a few $10 beers. If you have snorkel gear, pack it. We used ours quite a bit. Places we stayed also had laundry machines on site, so I was able to pack light.
On Maui, we drive up to the top of the Haleakala National Park. It's the windiest road I've ever driven. You go up 10k feet, through the clouds, then from the top of the crater are looking down at them. Big observatory up there as well. $30/car to get in. Worth the trip. If you into hiking, there are quite a few options up there, but that altitude can get you, so be careful. It's also windy and colder being that high up, so pack a light jacket.
Hit the Arizona memorial again. Obviously it's a must see. If you have time, the Bowfin (submarine) is next door. You can tour the inside, but be warned, it's unbelievably tight moving around in there. Not like the movies. There are two walk-through museums you'll want to hit as well. We had a tour guide that drive us to the memorial that was pretty amazing. I know a lot about what happened and came away impressed with how much he knew. If you are a reader, try "At Dawn we Slept". Great book about what happened.
As the older sailors that served on the ships pass, most are being cremated and Navy divers place their urns in the sunken ships so they can rest with their fallen crewmen. The last survivor of the Arizona passed last year. He was 102 and the island had a huge parade for him before he passed. Guy in line was wearing a Navy hat and said his dad served on the Oklahoma and survived the attack. Pretty cool guy.