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.
It seems they have lots of vegetarian and vegan options, and for those who are just dairy-free, but not vegan, even more to choose from. They don’t have a website, but according to Bakery Manis and the internet reviewing public, the food here is very good.
Location: 878 Front Street, Lahaina, HI
Phone: (808) 667-2814