Good suggestions, all. I'd just like to add a few other possibilities from our visit last month, in case it's of interest...

The Maui Mall. There is a *great* paper airplane museum/shop there if that's of any interest to you. Not just paper, but airplanes made out of soda pop cans (aside to Catman..lots of these are PEPSI cans!). If you do go there, go to Long's drug store. It is where the locals shop and you can get some REALLY CHEAP Hawaii calendars (<$2 each) and macadamia chocolates (REALLL cheap) as well as other stuff.

If pineapple is of interest, Mr. Pineapple, on the access road to/from the airport is very convenient. Hints here: go for the LOW-ACID HYBRIDS. If htey are out, make the order anyway to be FedEx'ed to you or yoyur friends when they come in. Warning here--if you ever eat one of these, you are gonna be absolutely ruined for anything else for hte rest of your life. They also have coconuts to buy/ship. Aside: We sent some pineapples to our daughter's best friend stateside, and got a very nice thank yo for them and the coconuts...coconuts?? Seems Mr. Pineapple slipped one of those into the box, too. Just Aloha spirit, I guess.

Have fun, and enjoy. This is the best time of the year for Maui, in my humble opinion!