You can always order from MEC and get free delivery (over $50). I like the Continental touring tires myself.
http://www.mec.ca/shop/?q=Tire

But since you're going to get the bike sized anyway, just get tires while there.