Come As You Are
Come As You Are (CAYA) has been Toronto's cooperative sex store for over two decades.
By no means am I an expert on Toronto sex shops (I felt I needed to say that, just in case my grandparents are reading) but I've always known CAYA to be the one for real information, not simply candy panties.
That is, if you actually want to know about a toy, or a book, or a video, you can count on answers from CAYA staff. (Or just pick up one of the free pamphlets around the store, titled "From Bottom to Top: BDSM For Beginners" and "Gee Whiz: The G-Spot and Female Ejaculation.")
CASA also touts itself as an "inclusive" sex shop; it's not just hetero-missionary here, in other words.
There are books such as The Ins and Outs of Gay Sex ($19.95), vegan-friendly Sliquid Organics lube ($28/8oz), female condoms ($2.50/ea), bondage gear, and, of course, plenty of videos, accessories, and other toys.