First timers in maui

We are going to Maui for our 1 year in May. We are both first timers and would love to get advice on all the must see places, restuarants, beaches, shopping, and everything else we need to know about Maui!!

I'd probably start my research here:
http://www.kango.com...
http://www.tripadvis...
http://travel.yahoo....

And of course, use our member search:
http://www.funadvice.com/members to see if any of the locals here on funadvice would be willing to share a tip or two.