Koi at Bryant Park
This might be too late, but...
The food at Koi is quite good. Sushi is fresh and tasty but tends to be quite small. They do a seafood miso soup that is excellent. Service is iffy. I've had a couple of really good servers there, but more times have had one who are a bit snotty or just didn't seem to care that much.
It's not the neighborhood sushi place cheap...but not wallet breaking either.