I think Sushi of Naples is mediocre in terms of sushi. I've been to the Pasadena location as well, where I think the sushi is a little bit better. I've tried the cooked fish here as well, and that is really good.
I would never go out of my way to come here, but it's fairly convenient and if you go early there is not a long wait.
To be fair, I've never eaten at the sushi bar, and that can really change the experience. THe sushi bar in Pasadena is better than sitting at a table, so maybe that is true in Long Beach too.
It's worth trying, if you're in this area.
more