Tiki Tacos is an authentic Mexican eatery 'with a Hawaiian Heart' which offers veggie options which can be requested vegan. The options include a veggie taco with guacamole. You can also have the marinated tofu taco with pico de gallo salsa. Just request these without dairy.
(can vary during public holidays)