I have heard that Takahashi (or Takamushi) in the strip mall next to Lenox is very good sushi. I have never been so I cannot confirm this but I do trust the opinions of those that have been.
Not in Midtown or Downtown, I would recommend Ege in Roswell.