What do you recommend for a honeymoon to Maui?

Colleen asked: My fiance and I are going to Oahu for two nights, and then on to Maui for a week to 12 days (we haven’t decided yet). Neither of us have ever been there. Any recommendations you could give about travel books, places to see, stay, or things to do would be greatly appreciated. [...]