Get "Maui Revealed", available in any major bookstore:
http://www.wizardpub.com/maui/maui.html
Seriously, go get it right now.
Are you still reading this post? I said go get it!
It's the best travel book I've ever used, anywhere. (And they've got ones for the other islands, too.) Browse their site for more info about their philosphy and approach.