I had my first fish taco a year and a half ago at the Paia Fish Market in Paia, Maui. That was the best tasting taco I have ever had. JC, if you are ever in Maui, give this place a try. You will love it!