I’ve been to all of the Islands except that little one off the coast Kauai reserved for native Hawaiians and forbidden to Haoles. Unfortunately, most of my visits were for filming and didn’t involve golf. (This from a guy who made his first three trips to Scotland and have no memory of seeing a golf course.) I’ve probably been there 50 times and only took clubs once. Maui has some nice resort golf and so does the Big Island. On Maui I only played the courses at Wailea and a fun little lay-of-the-land called something like Maui Lani or Mana Lani located near Kahului/Wailuku on the central isthmus separating the mountains. I thought it a fun little course, considerably cheaper than the big names, but in those days my tastes were much simpler. Got the feeling it was a local favorite. Also a long time ago.
I’ve played on the Big Island, where there are lots of resort options, Kona CC not included because we got rained out there and didn’t see much. I remember little but the monsoon rain, which is quite rare there.
On Maui we stayed a lot at the Hana Ranch, the wet jungle side. The road there is kind of thrilling the first time you drive it, but pretty tedious on the next dozen or so trips. No golf that I can recall. Sleepy Old Hawaii village popular with movie/rock/TV stars for its isolation. All the flat areas of turf are mowed by cows. Hippies picking psilocybin mushrooms from the cow pies after a rainstorm.
The one thing I will say about all of my trips to the Islands for over 45 years is that at least once in every trip, I found myself staring at some landscape and saying this place is really cool. Enjoy your honeymoon.