Yuzu No Hana is a fantastic upscale sushi restaurant for a date night (or just a nice evening out with friends.) It is in a great location, perfect for before/after a Blue Jays game or a night at some of Toronto's bars.
The staff are friendly and helpful. They were quick to suggest dishes that would go with what we were looking at ordering.
The Japanese shrimp tempura is a treat if you've never had it before. The uni, if they have it in stock, is well worth sampling.