I lived a year in Montreal, my thoughts FWIW: Pierre Du Calvet is excellent. Another popular place (but not great IMHO) is Gibby's for steaks, a bit overpriced, but the C$ helps. If a clear evening, 737 (restaurant, not the club) at the top of Place Ville Marie is pretty good too.
Bon appetit and enjoy Montreal.