Everything I had heard was true: incredibly cheap, incredibly fast and incredibly tasty. I got the Hilo roll and Big Island roll and they both made me downright emotional. (My companion got simpler rolls and was less impressed, FWIW.)
Though the restaurant was clean and comfortable, the atmosphere was dive-y -- almost bleak -- but that seemed to be part of its charm. It didn't hurt my enjoyment of the sushi at all.
The nearby shops and waterfront make an excellent place to walk off any overstuffing.
If you go to Hilo and have any interest in Japanese food, you must visit Ocean Sushi. I wish I had had room for more!
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.