RE: Maui first timer
While Ian and LK have offered quite a bit of very useful information, I thought I would contribute something a little different. You ought to check out Kevin Pritchard's blog site below:
If anything, I think you will find Kevin's input interesting, and it will help get you in the mood. Also, I'm sure that he might be able to offer some useful input regarding a great place to stay.
Another great blog is Giampaolo Cammarota's website below.