Hey all! Just got back from 3 nights in Quebec and wanted to share our best experiences. Thanks to all the posters who recommended L'Utopie and Toast!
First night: L'Utopie. Very cool modern dining room. Cheery and enthusiastic server (who is also the sommelier). We chose the a la carte menu and opted for wines by the glass chosen by the sommelier for each course. He took great care of us! First courses--pigeon and snow crab. The pigeon was more exciting than the snow crab, but both were solid. Main courses--black bass and venison. Again, the red meat was more exciting than the fish (isn't it generally, though?). The fish actually needed salt, which we asked for and that fixed it. It was quite enjoyable when salted properly. The fish came with a side of truly excellent and simple risotto (the secret there was mascarpone; I asked). The venison was great and I'm sure I would have more to say about it but I just had a bite or two. THE CHEESE COURSE (not mentioned on the menus, but they come around) was astounding. Definitely the highlight. They offer four cheeses, all produced in Quebec (I love Quebecois pride in their produce, have noted this in Montreal as well), all astounding. My favorite was a goat milk cheddar, but all four were amazing. One of the best cheese plates I've ever had. Dessert, non remarkable chocolate thing, but I was still reeling from the wines. All of the pairings were pitch perfect. We had a fabulous time.
Last night: Toast! Toast is serving exclusively on their back patio right now. No service in the dining room. That's fine, because the patio is covered and quite romantic. Service at Toast! was competent, but the pacing of the whole meal was quite slow. I didn't check my watch to see how long we waited for bread, but it was a while. It wasn't clear if the lag was with the servers, the kitchen, or a bit of both. But anyway, we forgave them all because the food was awe inspiring. We chose the 4 course service. Started with the mushroom crostini with mozzarella and poached quail egg. Heavenly. Husband had lobster risotto, equally amazing. Main courses were duck and rabbit (with blood sausage, no less). Both were rich and decadent and stunning. The cheese course was a soft (actually liquidy) sheep's milk cheese for two. It is eaten like a cold fondue. Quite delicious. Desserts were excellent--cashew tart with salted crust for me, ice cream and chocolatey thing for him.
So, in summary, two great meals. Toast won our highest regard for food, but L'Utopie for cheese, wine, and service (their food had moments of greatness, but not as great as Toast). I would go to either again...and again... With wine pairings for each course at L'Utopie, and just some apertifs and a 50 dollar bottle of red at Toast, the total bills were each about the same, somewhere between 250 and 300 after tip.