We will be in Montreal for two nights to celebrate our 10th anniversary. First time for both of us. I'm looking for special restaurant reservations, but don't want anything too stuffy (avg age closer to 35 rather than 65 and no coat and ties). We're both foodies (one more adventurous than the other) and very into wine. Thank you for your help!