I recommend Barbarians to everyone!
It was my first get away with my boyfriend, and we decided we wanted to go for a fancy steak dinner so be picked Barbarian's. The food was amazing and our waiter (AM I think are his initials) went above and beyond to make our dinning experience the best. He made us feel like we were the only two in the restaurant and treated us like he knew us forever! We will definitely be back when we come visit Toronto again :)