Must activities -
* Sunrise at Haleakala Crater.
* Hana drive; the journey rather than destination that counts here. Make sure to pick up your picnic at Picnics restaurant in Paia
* I rather do the helocopter ride in Kauai or Big Island.

Luau -
* Old Lahaina Cafe is considered most Hawaiian and need to reserve in advance.

Special Treat -
* Tasaka Guri Guri's frozen dessert similar to sherbet. Located in Maui Mall in Kahului

More restaurants -
* Sam Choy's in Kaahumanu Shopping Center in Kahului. Lunch is better value.
* Kimo in Lahaina. Nice sunset view.
* Pacific Cafe in Kihei

I'll let other to add...

------------------
"It is not doing the things we like to do, but liking the things we have to do, that makes life blessed." - Goethe