Hi Catherine,
Toronto actually has a "beading district" there are about 6 bead shops in 2 city blocks on Queen street West. You can take the streetcar, very safe.
If you have a chance to drive outside of the city or Toronto, we are about 1 hour north, customers tell me we have the best bead shop!
www.thatbeadlady.com
In Ottawa, there is a fun bead store downtown in the "market" area called Sassy Bead.
Not sure about Montreal or Quebec, you will find most people speak French in both these cities.
Have a great trip!
Cathy