Sushi Kinoya is where I'd go. Sushi on Fire is always recommended to me by friends if its closer to where you go out, but I've never been. Never go out to seafood/fish houses I realize... I always hear there are amazing places in town but I'm too cheap!
But yeah, Fingerprints. Nicest staff. Can't go wrong.