Montreal, Quebec, and Ottawa are all excellent choices. You would, however, be spending a great deal of time in the car, and the drive from Montreal to Quebec is both long and not terribly interesting.

If you were looking to spend a few days in a delightful area, consider the town of North Hatley, Quebec. It's about 90 minutes (maybe less) from Montreal, in a particularly pleasant setting on Lake Massawippi, surrounded by green hills. During the day, lots of places to hike and explore (or rent a canoe and explore the lake), and you'll find loads of extremely nice B&Bs and restaurants as well. North Hatley is in a historically-interesting region called the Eastern Townships -- an area where many colonists loyal to Britain relocated during and just after the American Revolution.