Hi Matt,
I will also be in Hawaii in November, but over on Maui. I've been a bunch of times to all the major islands, and here's my take on Kauai/Big Island:
Kauai...I have not played the newly-renovated Princeville Makai, but my recommendation is always Wailua. Public, cash-only, former host of the US Publinks...just a fun, windy test. Definitely not an upscale resort course like most of the others, but a fun, windy test that will surprise you! I like this one better than Kauai Lagoons (also have not seen the latest modified version). I also like Poipu Bay where they used to have the Grand Slam, but if you are staying at Princeville, that's over an hour away. I also recommend the Prince Course for a single play. Despite being mind-bendingly weird in spots, and really penal...it is totally unique playing through the rainforest, etc. Not bad for a one-off where you don't really care about your score.
Big Island: Nanea and Kukio are the big privates, both very good courses but pretty exclusive. There's a new private near the airport called Kohanaiki that is supposed to be decent...not sure how private they are in the early going. I also played Hualalai (the public one) on the last trip, and its very nice and pretty darn good. I've heard the Waikoloa courses are a bit boring, and people like Mauna Kea and Mauna Lani if your needs include hitting a couple over-the-ocean shots. Hapuna looks linksy from the road and a few plays on the old Links video game. The only other two I have played on the Big Island are Kona CC (Alii)...NLE, and Pukalani, which is a local-type public course on the way up Haleakala.
Questions? Fire away...