I would say a must-do in Canada would be to go skiing at Whistler in Vancouver. You could take a chair lift for like a half hour to the top of this mountain and you ski down, it takes like so long to get to the bottom. You go past the clouds. It's absolutely incredible.
Quebec City is the most European of any city in North America, they speak French all the time. There is a part of town called Old Quebec which is really like being in France. The architecture is just gorgeous, food, shopping. I'd say Quebec city is the most beautiful city in North America I've seen.