We had lunch at the casual, local spot, Koloa Fish Market. The smoked swordfish was tasty. But we also had lunch entrees with the fish of the day, and for me, it was disappointing. By Hawaiian standards, I felt it was overcooked, and they don't usually have that problem in Hawaii. Also it didn't taste as fresh as the fish I enjoyed at most other places. The macaroni salad was just ok, and not as good as what I had elsewhere in other spots in Hawaii.
Overall I felt it was just ok, and I wouldn't eat there again. There are better spots.