Eating out in Hawaii (or Europe or Mexico or....!) for vegetarians is not easy, for the most part. Ko has one of the best menus I have seen - with a separate section for vegetarians, vegans, and the gluten-free. The dishes in those sections were each more tempting than the next and even some of the non-vegetarians ordered dishes from those menus. All the food we ordered was simply fabulous! The service was very good. The outdoor set up was nice too although there no views to speak of. Therestaurant consistently gets awards and it's easy to see why.