I can't remember where we really stayed but it was in the vacinty of Kanapalii Beach. Been there a few times and have not been dissapointed. It is a bueatiful place.. And only short drive to lahaina where you can find fun night life and jimmy buffets cheesburgers in paradise. The snorkeling is unbeleivabe too, we went on a snorkeling trip on a big boat which they fed us a few great meals and snorkeled all day chasing the sea turtles.. (shhhhh don't tell) LOL!
Good luck and have fun bud.