Kona Cafe's fish tacos at lunch are quite good. The fish is grilled and coated in a spicy seasoning. The tacos are puffy and soft--different that what I'm used to but quite good. Here's a pic:
We have an ADR at Hacienda for our next visit--looking forward to trying that taco plate.