Long Beach dosen't seem like a sushi town, especially for more traditional stuff. They do have its share of roll type places and trendy places like Wasabi.
But if I really couldn't get out of the city, and had a hankering for sushi, where can I go? I don't mind rolls if they're good. As long as the seafood is fresh, and the chefs are skilled.
A few places I've noticed is Dinosaur Sushi (yeah, yeah...) in Belmont Shores, Sushi of Naples, and some sushi place attached to a motel on PCH.