I literally just got back from Maui on Sunday. That was my third time. I will go again in July of next year for my fourth. I'm fortunate enough that my parents bought a time-share on Ka'anapali. They go every year and have become quite the experts.
As far as hunting goes, I have no experience, but by staying in Maui you have access to Moloka'i and Lanai'i. Our guide on the road to Hana is a native Hawaiian and they all hunt with dogs for wild pigs with a knife. That might be a rush. If you chose to go fishing, the guys at Start me up out of Lahaina did me good. I flew out of Missoula and the guy in front of me was going to Maui too and had a bone fish fly fishing excursion planned. We flew back together and said he didn't really need a guide. It was on a flat that was by a pier that was easy to get to and they just waded out into the water.
I will second Mama's Fish House. Its the best restaurant on Maui. Google their Black Pearl dessert and you'll see what kind of care they put into food. Our server two years ago told us that there were two employees who's job was to crack coconuts for the water and meat. Its an incredible place. Valet parking ONLY. Ask for Jensen, if available, when you make the reservation. Ask him how he got his name. Its a great story and he's a very personable guy. We do it our last day there and then head to the airport for the red eye back. Also in Paia is Willy Nelson's bar and Gene Simmon's bar, next to each other. I could recommend a ton of other restaurants if you need them. Cheeseburger in Paradise for a great burger. If you have personalized lic. plates take your old ones and they will put them on the ceiling. My brother's are above the bar. They were actually sued by Jimmy Buffet....and won.
As far a luau's go, my parents are in the Marriott, which is right next to the Hyatt that 6mm talked about. We have never been to that one even though its next door. I've been to both the Old Lahaina Luau and the Feast de Lele. The first is a buffet with a bunch of authentic Hawaiian food. And you get to watch them un-bury the pig, watch someone make poi and other things. The Second is a 4 course meal and feels a little more intimate. My mom likes Feast d' Lele, my dad old Lahaina.
Road to Hana is awesome. Take a tour if you want to look around alot and have a guide. I don't remember who we went with, but PM me and I'll find out. Ask for Kione. He knows everyone. Literally. You eat at his "auntie's" house/food truck. The food was amazing there. There are some hiking trails on the road. I haven't been on any, but Google hiking trails in Maui and you can find out what's available. By doing the road the Hana yourself, you can stop at more places and all the waterfalls as well as the 7 pools and swim and all the hiking trails. Or take the tour and go back another day. They do nickname it the Divorce highway for all the one lane bridges and sharp curves you go around.
If you go, go to Honolulu the first day and then fly to another island for the rest of your stay. That way you can go to Pearl Harbor(plan a whole day) and you get out of the city to the quainter islands. My first time I went Maui-Honolulu. Big disappointment to get out of the airport to big city.
Beaches. See a bunch of them. I really like Napili bay. Black Rock by the Sheridan on Ka'anapali has great snorkeling. The Molikini crater for snorkeling or take a snorkeling excursion to Lanai'i. Mekena state park has a great beach. Nicknamed Big Beach it has a long beach. For a smaller, quainter beach, go up the trail over the cinder cone and go to...Little Beach. Feel free to warn your wife before hand, or don't, that it is Maui's only clothing optional beach.
Buy the book, Maui Revealed. Its a great resource and tells you all you need to know about the island and what to do and where to go. I cannot stress this enough.
I love Maui. You live on Maui time over there. It gets in your soul.
