This recommendation is from Bakery Manis, where you will find tons of great Hawaii dining suggestions for vegan and vegan-friendly. See personal details of her Maui listings here.
This is actually a grocery store, but according to Bakery Manis, "they also have a great selection of beautiful raw foods- homemade wraps, pies, and bowls." But she warns, "i recommend the raw foods and the salad bar, because everytime i’ve tried the hot food it’s been less than steller."
Location: 49 Baldwin Avenue, Paia, Maui, HI