Dining Outside the Home: The Lanai Restaurant And Bar in Koloa, Kauai. Avocado croquettes, sweet watermelon salad, crunchy sea salt macadamia nuts, grilled shrimp. If you strive for healthy options, local ingredients, and aloha flavor, rest easy at The Lanai. Escape to the garden isle where open-air ambience meets great tasting food. People-watching is a bonus, especially among gentle sea breezes. Adjacent to a gourmet market makes it a plus for top-notch quality. Take it slow, savor each bite. Then think about the next time you plan to come back.