Never being an adventurous sushi eater, I have no problem savoring every bit of every dish I have had at Doraku Sushi in Waikiki.
In fact, nearly every time I have visitors in town, I suggest we head to this restaurant. No one has left unsatisfied.
The fish is fresh (Hawaii is in the middle of the ocean, afterall), the chef is talented, servers are intelligent and can even suggest the appropriate sake pairing from their impressive list, and the partially open restaurant atmosphere makes you feel like you are really in Hawaii.