Irish
I'm not sure about craft stores but you've got apparently a pretty good party supply store nearby. At least it popped when I did a Toronto search. You might want to call them to see if they have multiple shops since the main contact address is in Ontario. I like a couple of online sites for favors and "party stuff" that I like:

Donya
You should also check out some of the better dollar stores, they sell lots of party things.