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 Oahu listings here.
This is a casual, order-at-the-counter, Greek / Mediterranean place that is very vegetarian-friendly with some naturally dairy-free options, like homemade hummus and baba gannoush. Reportedly delicious.
Location: 4614 Kilauea Ave, Honolulu, HI
Phone: (808) 737-0303