Dining Outside the Home: Mariachi’s Mexican Restaurant in Lihue, Kauai. Across a footbridge over a cool mountain stream, the dusty road becomes a well trodden path where the festive flavors of Mexico blend into a warm, inviting atmosphere. Hola, amigos. Please have a seat for open-air dining. The family-owned and family-run restaurant originated years ago in San Diego. Now on the island of Kauai since 1992, Mariachi’s not only offers a free ocean view, but the menu options come highly recommended as well. Think about what to order while sipping on a classic lime margarita, salted rim optional. Take things slow and easy. In time, you may come to see why the family chose a new life in paradise serving authentic Mexican food.