While in Pittsburgh (and even now that I don't live there), I consistently heard that Chaya was hands down the best sushi you could get in Pittsburgh.
It was certainly a solid experience. The fish quality isn't the greatest but is far from the worst. There's nothing technically wrong with Chaya, but I guess I don't feel the awesomeness that everyone else has noticed. So... 3 stars.