Here is our schedule for the stops:
Maui (Kahalui), December 1st, 10 am to 11 pm (we really want a night dive here)
There's a dive for that. It's this one. Twilight/Night Dive -
Dive Turtle Reef with Lahaina Divers
Conveniently they even run it on Thursday night. The first dive is usually a dusk dive at a generically named "Turtle Town" site and the 2nd at Mala Pier which is so close to Lahaina Harbor that you'll question it. Until you dive it. What's not so apparent is the legal shore entry is a dance around the coral heads - I would not want to try that with exposed ports etc. especally if there's any winter surge. Kahului is basically across the island from any diving. So there you'll want to rent a car. The night dive returns to the dock about 9:00 and it's about an hour drive back to Kahului.
Since you've got the day, here's a couple of other suggestions. Extended Horizons does a "Turtle Town dive at 12:30PM. The farthest they typically go is Umekehame Beach/Point. So push for that. When you splash you're likely to be underimpressed - its' just a reef and not the best off Maui by far. Probably mutter something un-polite about me....
Until the
Manta's show up. Umekehame is the Manta cleaning station - my buddy dove with 3 there one afternoon.
If you don't want to dive during the day, the Maui Ocean Center in Ma'alea Harbor is worth a look. You can even dive their tank - there's a Tiger in it. But it's only about 3-4' long. It's a pricey dive also.
Honolulu, December 2nd, 9 am to 11 pm (night dive again)
Can't help with Oahu. If you have some time there's the Waikiki Aquarium. It's pretty small and pleasant - two things of note: Inside they have live chambered Nautilus. Also one of the few aquariums I know of that have critically endangered Monk seals.
Kauai (Nawiliwili), December 3rd, 7:30 am to 5:30 pm
On Kauai you're going to be limited by weather to Poipu about 20mins. south of the cruise port (with no traffic...) Fathom Five, SeaSport Divers might be options. Although I believe Seasport wanted us there at 7:30. Garden Isle also has a boat and I believe the shop at the Sheraton does also. The signature dive is probably Sheraton Caverns - bring whatever lens is used for really big turtles..Fast Lanes was another I liked. A shore option there is Koloa Landing also in Poipu. Arguably the 2nd best shore dive on Kauai. Easy entry since you park about 20' from an old boat ramp and walk right down it into the water.
EDIT - added:
Check with Bubbles Below also - at one time they mentioned they were scheduling Northwest dives based on closely monitoring the weather in winter. You still can't go to Ni'ihau because even if they did, you don't have the time. But they dive up the Napili Coast and Mana Crack. However the big waves are what made Mana Crack so conditions would likely have to be calm the day you're there. Also they're in Port Allen - a little farther west than Poipu.
Kona, December 4th, 10 am to 6 pm
I believe Kona is a tender port. You're arriving too late for the morning boats since they leave earlier from Honokohau harbor about a 20min. or so drive north of Kona. Jack's Diving Locker is on Alii Dr. probably the only shop within walking distance south of the cruise pier but bring a wheeled gear bag if you have one. We like Kona Diving Co. also. I have read of Jack's offering a van ride to customers on occasion but I think that was for shore dives booked with them. Our go to shop is Kona Diving Company but I don't think they'd work within your cruise schedule either.
Hilo, December 5th, 8 am to 5 pm
Hilo is only shore diving afaik. I don't even think there's a boat operator on that side. Nautilus Dive has been there for decades or Hilo Ocean Adventures. IDK much about either.
If shore diving is of interest anywhere - here's many of the sites with entry photos. The Maui beaches in Kihei/Wailea are all as easy entries as they look. Many of the Kona sites have sharp lava up to and into the waterline in some areas.
Scuba Shore Diving Region: Hawaiian Islands