There is a place called Gibson's that has some very good steaks there. The problem is it's always packed. So to work around that, just go to the restaurant next door, Hugo's. It's their seafood brother, but they share the same kitchen. You can get almost the same menu that you would as if you were at Gibson's.
BTW, I went to toronto for labor day, loved it. C'est What downtown was great, as well as footwork