Nicko, I think you are right. Toqué is a shoebox, really tiny and sort of romantic. Though incredible in every way, it probably wouldn't be appropriate for a larger group.
Kimmie and Isa, I remember having an absolutely magical evening at Le Petit Moulinstar in the dead of winter. It was the first snow of the year, there were about 12 of us, and we were the only ones in the restaurant. We had an incredible view of the huge pristine white snowflakes falling on beautiful Old Montreal, and upon leaving the restaurant, we had a mandatory snow ball fight. I'll never forget it!
In the Spring/summer, of course, the place will be busier, but there is that room in the back which I think we could reserve for the group. Also it's great for kids because it has TONS of Tintin paraphenalia, including the comic books themselves. It's cheaper, really good - though more casual- fare, and a place that brings out the kid in everyone. What do you think?