I went to Montreal for the US Memorial Day weekend. Quebec is mainly French-speaking and has a more European feeling than the rest of North America. It is a wonderful city with lots of attractions and friendly people (very different from Paris).
Long weekend in Montreal