Honestly, depending on what textures you find sexy, sport chek is great for spandex and neoprene. For men specifically, TopDrawers downtown has a small fetish section.
Also, the hardware store takes you a long way! (Always do in-depth research on what is safe before getting non-kink-specific...