Almost every nonrev I know wants to go to Maui or has been and wants to go back.
Personally I love the small town of Lahaina and the art galleries you will find there.
My favorite place to stay are the Kapalua Villas and playing a round of golf there at the Kapalua Golf Course.
The Kapalua Villas give you lots of room, your own kitchen and laundry, great for families and will even pre-stock the frig with what you want!
Winter time taking a whale watching sailing with wine is a great way to enjoy the day.
The Vail Daily just did a wonderful story on Lahaina and what to see and do in western Maui.