We've eaten both, not on the same trip though. We enjoyed both places.
At Kona, we had sushi as an appetizer and were breaking in our DD's to sushi (they both liked it!). IIRC, we had the Dragon Hand, Shrimp Tempura and Kona Crab Cake rolls. They were excellent. We ate them at the sushi...