Aston Maui Kaanapali Villas - we've stayed there twice.
About 10 minutes from Lahaina. Middle of the road but beautiful gardens and setting. Get something on the ground floor so you can just walk out although try and make sure there's a pool or a beach in front of your window.
The link
Cowperson