M.J.
If you haven't already, take a look at vrbo.com (Vacation Rentals By Owner). You can get a lot of information about places available and see reviews. We found a place in Kaanapali (Honua Kai condos) through that site. When we had to cancel, the owner was super about refunding our deposit.
If you want to stay busy, the Kaanapali/Lahaina area is the place to be. That's where all of the activities are centralized.