Best Sushi Restaurants in Ko Olina

Invited friends to celebrate a birthday at Katsumidori. Had a wonderful time overall. We knew the group we invited was not big sushi eaters but took a chance. They enjoyed the fried dishes (karaaage, oyster, tempura) and various sushi rolls. Of course I had my usual tuna deluxe, hotate, uni and unagi which I pretty much had all to myself! Great food, great service and value S always. Still our go to place.

I’ve been there several times and servers have always been very good. I’ve always enjoyed everything I’ve ordered. Just wish they’d offer the natto, poke, ginger chicken bento they had years ago during natto week.

Original Roy’s at Hawaii Kai delivers an unforgettable dining experience that perfectly blends culinary excellence with a great sunset view. The food is nothing short of outstanding, showcasing bold flavors and impeccable presentation that highlight the restaurant’s Hawaiian fusion roots. The service was superb—attentive, friendly, and seamless from start to finish, making us feel truly valued. To top it all off, we were treated to a stunning sunset view from the second-floor dining room, which added an extra layer of magic to our evening. Highly recommended for anyone seeking a perfect meal in a beautiful setting. Oh, and by the way, don’t forget to save room for one of the soufflés. We had both the chocolate and the seasonal pumpkin. Both were delicious!

Once again another great experience Food is always consistently good. Service excellent. Reservations a must

Hands down some of the most amazing food I’ve had. I had the brisket and shrimp dish that was over the moon. By far the best brisket I’ve ever had. We went back multiple times during our stay in Ko’ Olina. Every time was an excellent experience all around.