I would encourage any tourist visiting going to co.e and enjoy what is best describe as local Japanese food.
This is a local Japanese food in the same way TexMex isn't Mexican. It isn't a transplanted Japanese restaurant like Yoshitsune or an authentic Japanese restaurant that simply increased portion sizes like Sushi King. This is a local Japanese restaurant that serve food through the filter of over 100 years of immigration.
That means instead of normal green tea, cheaper genmai tea is served. Saimin, not ramen ( yes there is a diffrence!)
The shrimp tempura is only breaded with extra tempura kasu on one side instead of both. It is fat with shrimp and every bite will have shrimp!
The miso soup is served thicker and saltier than anything you'd have in Japan.
Sekiya is the "Japanese" food that developed here. It is heavier, saltier, and sweeter than authentic Japanese food. You can get more delicate and subtly flavored Japanese food at several places but this is Hawaii. The saimin is softer than ramen and has katsuo broth. Hamburgers are served in case you don't feel like Japanese food.
When you arrive you will seat yourself but all the locals will welcome you. Very few tourist come here and it will be your hidden gem!
This is not high end but does local Japanese food right. Try it!