The Copa Cabana, A Brazilian steakhouse, is supposed to be fantastic!
It definitely smells and sounds (live music) amazing; last time I was there I lobbied to go there but the people I was with insisted on a mega-crappy nearby TGI Friday's (avoid it at all costs!).
It's on the Canadian side, up near the Fallsview hotel.