Every Tuesday Fred's has Taco's on special and they're quite tasty. You have quite a few different ones to choose from. I had the Shrimp, grilled fish, steak, & Buffalo chicken tacos and they were all good.
This is not a Gourmet Mexican restaurant, but the food is decent and very reasonable in price. Cool atmosphere.
My family of 4 ate here twice on our trip to Maui and enjoyed it each time. If you go on Tuesday, be prepared to wait. We had to wait 45 minutes for a table.