I know everyone is talking about Guu these days (and the 3 hour queues), but my favourite Japanese Restaurant in Toronto is Yamato. Their website does not do the restaurant justice at all. The food is so fresh and beautifully presented and the service is consistently polite and efficient. I love the set up of the restaurant too with one side dedicated to teppanyaki grills (great for groups and special occasions) while the other side is smaller and intimate for a nice sushi dinner or to watch the sushi chefs at work. You can also order from the sushi menu at the teppanyaki grills.
So what's on the menu? Prices range from $5 for hand rolls to $60 for teppanyaki dinners. I highly recommend the sushi pizza (I have cravings for it), any of the maki and the plum wine, mmm plum wine. From the teppanyaki menu I tried the Imperial ($35) with fillet mignon, shrimps and teriyaki chicken, it was all delicious and came with miso, salad and grilled vegetables. Well worth the price and the chef was highly skilled and entertaining to watch. Enjoy the flaming onion ring castle :)