A couple of friends of mine took me to Tokyo Sushi to celebrate my birthday a couple of weeks ago. (I would have gone there earlier but for confusing the restaurant with Tokyo Grill, just around the corner at Yonge and Wellesley.)
It's unprepossessing, a small storefront restaurant at the base of a condo on a side street connecting Bay with Yonge. Once inside, though, I was quite impressed. The decor was excellent, the quality of the food high, and the service attentive. (On this visit, the waitress was almost too attentive, but I was told by my friends that it`s an anomaly.)