I'd highly recommend paying Kibo Sushi a visit if you're in the Cabbagetown area. Amazingly fresh sashimi prepared by a chef who has a great eye for food styling. While the decor isn't traditionally Japanese, I thought it fit the restaurant very well. Brightly lit, yet intimate, with fresh yellow tulips at our table; in a word, elegant.
We had the set course for three which was a huge (see panorama) platter of assorted sushi and sashimi, along with green salad, miso soup, and edamame. Chicken kara-age and a selection of tempura were also featured. After tax and tip, this ran about $97, but the level of service and cuisine was well worth it. A phenomenal experience all in all. I look forward to returning.