I was walking with my zombie teen, looking for something to eat prior to her eating my brains. We found DTH & what a great find it is. The food was excellent, my Catch of the Day was done perfectly (I mean perfectly, not easy with fish), my wife's tacos were perfect & my daughter's crab, lobster grilled cheese was made with the real thing. While my daughter enjoyed her sandwich she forgot how rich real seafood is & took 1/2 of it home in a box.
Why only 4 starts? It is a bit expensive - nearly $100 for 3 meals, a beer, wine & a smoothie. No table service, you walk up to the person who takes your order, they give you a number and someone brings out your food - very Carl's Jr. While I expect that there is a certain markup in HI this was a bit on the higher side.
Overall - great food. I'd go back, but don't expect to get out on the cheap.