We stayed in Quebec City for 3 days before our cruise. The Old City is delightful. We took some interesting tours, ate some wonderful meals. I would definitely go back there.
In Montreal, we were given a 2 hour bus tour. It gave us a good understanding of the City. It just so happens that I am not a fan of large modern cities.