Oh man, I would love to go.
However, I can only imagine the conflict with the wife about going to paradise and then wanting to spend a significant time inside watching hoops.
I do like doing a lot of outdoorsy stuff, so these are my recommendations:
Oahu - USS Arizona (Pearl Harbor) is a must-do, Hanauma Bay for snorkling, Diamond Head is great for hiking, and..... haven't done it, but this looks amazing -
http://www.oahuhike.com/olomana-trail
Kauai - Waimea Canyon, Na Pali trail, best place to take a helicopter tour.
Molokai - still not overrun by tourists, just great to spend a day there.
Maui - Haleakala, Seven Sacred Pools, Drive to Hana but definitely stop and walk around a lot, Lahaina is one of my favorite towns in Hawaii in general, too bad UMass isn't in the Maui Invitational.....
Hawaii - Hawaiian Volcanoes National Park (HVNP), Black Sand beaches southwest of HVNP, waterfalls everywhere, has what is considered the most difficult road bike in the world - going from the coast up to the top of Mauna Kea. 42 miles - 13000+ feet of vertical gain, some spots over 20% grade.