Young's Sushi Bar downtown on 10th (I think) is certainly my fav choice. Sakura has a bit more atmosphere, nicer place, but Young's is a comfortable place. For someone out of town, Sakura would be easier to find because it's on the access from the interestate. Enjoy!
I had a client take me to Young's I believe it was. Right in downtown a few blocks from my hotel. While I had the Thai, not sushi they seemed to be busy!
I have to say that Sakura was awesome. The atmosphere the night I went was awesome. I sat between two gents at the bar and they were both having different versions of a salad called "Viagra". It was great.
Great recommendations, can't wait for my next visit.