Any tour of GTA sushi is incomplete without a stop at Shinobu-- this is easily some of the best fare in Toronto, with quality, fresh pieces of sushi, and a great marriage of traditional and creative rolls. It's my new go-to restaurant, and I'm not easily impressed when it comes to sushi. :)
BTW, don't leave without eating the Volcano roll-- you won't regret it. ;)