Be careful with 'Ohana...while there definitely is a chef (Chef TJ) there who does a wonderful job for vegetarians, we were there on one of his nights off and the chef that night was less than accommodating. I made the reservation 2 months in advance (with a note about a strict vegetarian diner) and confirmed the reservation several times prior to our trip. Apparently, Chef Steven (who covers for Chef TJ on his off nights) isn't fond of doing vegetarian meals and the result was obvious. Even our server told us we probably wouldn't be happy with the meal!
Anyway, the bottom line is if you go to 'Ohana, make absolutely certain Chef TJ is working that night and you'll probably have a wonderful experience.