I am a huge fan of food trucks. They are just about everywhere you go in Hawaii, and unfortunately, I wasn't able to try them all. We found this one near the entrance of Makena State Park, and it looked yummy.
Fish tacos are apparently beach food, because they were selling them as fast as they could put them together. Mine was very fresh and good.
It was just under $10 for the taco and a large drink. I wish I had another one right now.