I'm heading to Oahu next week with my highly carnivorous boyfriend and vegetarian mom. Are there any places that might satisfy them both? We are staying in Waikiki but will have a car so we can do some exploring (and go to Matsumoto's shave ice, of course). Any suggestions would be appreciated...we aren't looking for anything upscale, just with a friendly atmosphere and hopefully some local flavor. I do know that we will be heading to Giovanni's shrimp truck, so any place with veggie options along the way would be appreciated as well. (and if only there were such a thing as a vegetarian plate lunch...but I know there's only so much I can hope for!)
Help (and mahalo)!!!