We love this place! I don't know why I never left a review. We've also been to the location on Shea. Since we were in Maui not too long ago, we thought about going to that location too so that we could say we did but we opted out.
My two go-to orders are the fish tacos and the macadamia nut Mahi Mahi. Last night, we ordered takeout and I had the tacos. The tacos come with their coleslaw on top with some sort of mango salsa. The fish in the tacos are a combo of Mahi Mahi and Ono. There is also cheese that is melted on the tortilla. Each taco has two tortillas to hold together the massive amount of filling. Quite honestly, it is the messiest taco you will ever eat but it's worth it. Just grab a fork to eat the other half of the taco that fell out. There's 2 tacos in each order. If you are dining in, they come on separate plates so it's great for sharing.
My fiance decided to go with the fish and chips. His last lunch in Maui was fish and chips and they were mighty delicious so he was craving them. These were too! It was nice that they included packets of malt vinegar - also came with a side of coleslaw, ketchup and tartar sauce.
Always great service when we are there and always great food.