Or, Mont Royal in Canadian. The view from the top is spectacular any time of the year. Montreal native Phil Kallos says it's a "233-meter high mountain (about 764 feet) at the center of the city, with several lookout points that could be construed as romantic." If a 22-year-old guy says it "could be construed as romantic," then it definitely is.
Phil also recommends Lac des Castors (Beaver Lake), which in the Winter becomes an ice-skating pond.
Source: Flickr User Manticore66669