Dining Outside the Home: Mariachi’s Mexican Restaurant in Kapaa, Kauai! Twice the taste, second to none. Mariachi’s Mexican Restaurant is a very popular place on Kauai. Perhaps that is why there are two convenient locations on the East Shore. On the main drag of Old Town Kapaa, Mariachi’s is at the center of activity. You can’t miss the brightly colored building. Grab a window seat for people-watching and open air. Pay no attention to the birds that flap their wings. They know how to behave. Before the tortilla chips and tomato salsa disappear, a sizzling platter of crazy fajitas arrives to take its place. No worries. There’s plenty of food to share at a table for two. Bienvenidos!