As you will see below, I love Canada.
I would highly suggest Newfoundland, but during warmer months. It is a beautiful place with wonderful folks. We flew to Halifax and then to St. John's. We rented a car and drove across Newfoundland and took a ferry from Port Au Basque back to Halifax.
We planned our two week trip via the Internet and stayed at B&Bs. It was fabulous.
==========================================
Before you go check out
http://www.rowbyrowexperience.com/start-here.htm for quilt shops along the way.
Stratford Ontario has Shakespearean plays and backstage tours. It's about 2 1/2 hours from Niagara Falls.
http://www.stratfordfestival.ca/
You can drive or take a train to Toronto. (about 80 miles) The ROM is a must see.
http://www.viarail.ca/en/explore-our...-niagara-falls
Here's another link of things to do around Niagara Falls.
http://www.tripadvisor.com/Travel-g1...m.Toronto.html
Have fun!