I may be a bit biased but Québec City is my favorite.
I visited Paris for 2 days in May and I loved it (snuck away from family in Germany).
That time of year was busy in Paris, 3 hour waits was the average.
2 days was not enough :-(
English does not seem to be a problem for most Parisians.
I spoke french but I was corrected on numerous occasions. Canadian French has some slight differences over France, not to mention I am an Anglo, so I can understand the confusion.
From experience Gazole = Diesel in France.(if you have a rental)