Kingyo never disappoints whether you are in Vancouver or Toronto.
Their pressed mackerel is my favorite and a definite must try if you go.
It is a bit expensive if you order mainly sashimi and sushi, but if you get their stone pot rice bowls or some noodles (tantan noodles!) they will help fill you up a bit more and they are always good.