I've been to Maui several times and I liked it. We stayed in a condo in Kihei (sp?). Both times we spent 2-3 nights in Honolulu and then a week in Maui.

Have fun!