When I was a kid, we'd sometimes get licorice pipes. Kind of bitter, and full of something like baking powder. Also hard candies full of similar fizzy stuff. From England, but I haven't seen them here. Those fizzy candies were great!
Wine gums are available everywhere in Canada, but some are better than others. If you go to Victoria, there's a bakery that makes tons of marzipan fruit/other stuff. Beautiful, but ick (to me). Turkish Delight has always been around in Canada, in its commercially-produced form. Not bad, but certainly not as wonderful as the Lion, the Witch and the Wardrobe suggested.