Maui Brewing Co. is Hawaii's largest craft brewery serving handcrafted ales and lagers as well as local comfort food. They have several locations across Maui and Oahu each with different offerings and menus. At Waikiki Restaurant, their breakfast menu includes the breakfast vegan bowl, which contains scrambled tofu, fried rice cake, local greens, avocado and toast. Their lunch and dinner menu does not specify vegan options, but it is possible that a couple would be suitable.
(can vary during public holidays)