I always leave Ohana stuffed! They have so many starters to fill up on...mixed greens with a honey-lime dressing, fried wontons and dipping sauces, stir fried veggies, and scalloped potatoes, They can prepare a noodle/tofu bowl for your main course as well.
At Jiko, I always get the Taste of Africa to start (Kalamata Olive Hummus, Durban Tikka Masala, and Malay Spinach-Lentil Dip with Lentil Pappadam, whole wheat lavosh, and flaxseed Naan bread $9.00). The Cucumber, Tomato and Red Onion Salad (with arugula, cottage cheese and watermelon vinaigrette $8.00) was delicious, and for the entree, Grains, Peas and Vegetables (kamut, pearl and black barley, wheat berries, quinoa, garbanzo peas, with roasted vegetables and seared tandoori tofu $24.00) is amazing, not to mention a huge portion so you can have leftovers.
Le Chefs De France makes a somewhat interesting, but good Lasagna (Lasagnes de legumes du soleil a l'huile d'olive au thym - zucchini, eggplant, bell peppers, onions and tomato baked into thin layers of pasta - $18.95). They also have gruyere cheese macaroni and cheese, which I have not yet tried.
Both Coral Reef and Kona Cafe have some vegetarian offerings as well. Good luck and enjoy!