Just wanted to give a bit of an update for those considering Maui for a meeting/honeymoon, etc. The couple who run Chabad of Maui were very sweet and cooked us (2people) enough for Shabbat that it lasted until Monday. Not sure if she could be persuaded to do meals during the week, though she is skilled/knowledgable enough to have put out her own cookbook (Maui Kosher?). Everything was double-wrapped and hotel-ready, the large pull-apart challah was homemade, whole-wheat, and really good, homemade spreads (chummous, eggplant, matbucha), gefilte fish, salmon, grilled chicken breast, roast chicken, brownies.....Everything fresh and tasty. Only thing is, you need a car and a gps. Their house is in an area called Kula, which is about 35-45 minutes from the hotels. We went on our way back from the volcano crater, so it was essentialy on the way.
2nd option was at the Hotel Grand Wailea, they have a kosher meal service through an LA caterer. The prices were a bit steep, but hey, you're in Maui, and Pardes isnt opening there anytime soon. At least I can say the meals were pretty good, for food that was frozen and shipped from LA. Pasta dishes (w/chicken or salmon) actually seemed to travel well, steak- not so much, halibut- very nice. the hotel was also great, but thats a discussion for another site.
If you have cooking facilities, I hear the Costco has frozen mealmart stuff, i.e. ribs/stuffed cabbage, as well as some kosher wine (moscato d'asti via chabad), so if you're looking to save a bit, thats an option as well.
Stopped in Oahu for a day on the way back, and used Oahu Kosher for dinner/sandwiches for plane. Dinner was sesame chicken and meatballs- both really nicely done, if a bit sweet, and had a smoked turkey wrap as well. Prices decidedly reasonable. Only thing is I believe he's moving back to the mainland soon, after which you'll be stuck with Chabad of Oahu. Enjoy!