Dining Outside the Home: Tortilla Republic in Koloa, Kauai. Located in the center of activity at Kukui’ula Village Shopping Center with a perfect vantage point for dining al fresco, is a Mexican restaurant serving classic dishes using the freshest local ingredients. The cantina atmosphere sets the mood with handmade wicker furniture and authentic Mexican art before you ever take that first swipe of salty chips and chunky salsa. Enjoy margaritas and live music while savoring food grilled to perfection.