Edmonton itself is not much to see... but it is very close to Rockies, a couple of hours drive to Jasper. You can then visit glaciers there. If you go during summer months, you might also want to go to Calgary, which is 2 hour drive south from Edmonton. They have annual Stamped, a cowboy event.

Quebec City, on the other hand, is a French town. It is very European like, with Cafes and a Chateau. If is also close enough to Montreal so you can visit two cities in one trip.

If you are not into drinking and partying in cafes and bars... then Rockies is better choice.

You may stay at Jasper (next to Edmonton) or Banff (next to Calgary). You can enjoy hot spring tub while breathing fresh air from Rockies glaciers at the same time. I really enjoy it while I was there.

Canada is a nice country to visit. With current exchange rate of 1 to 1.6... everything is cheap up here. You also do not need passport to enter. You can pick up a rental car with your US driver's license at around US$20 a day, even cheaper than riding cabs.

If you have more specific questions, don't be afraid to ask. I am a Canadian who likes to travel...

You should also consider Niagara Falls, Ottawa Parliment, or Victoria gardens.