There are several shops in Victoria where you can find sex toys, lube, condoms, porn, clothing, whatever. Here's our recommendations, in the order of most-classy to most-seedy.
Kiss and Tell
If you’re looking for sexy stocking fillers, Kiss and Tell is the place to start. This intelligent, non-creepy shop is nicely laid out (kind of like a bookstore actually) and they’ve got a good selection of condoms, lubes, erotic literature, toys, fluffy lingerie, etc. The staff are super helpful, laid back and friendly - they'll chill you out so you can ask them questions without being too nervous.
531 Herald Street (map) 380-6995
The Garden of Eden
Don’t be put off by the tacky shop front; they’ve got a big selection of toys and a whole section of lingerie; corsets, fishnets, suspenders galore. They also stock the complete schoolgirl/nurse/firewoman outfits, so it is a great place to meet strippers! Reasonably priced.
#106b-1483 Douglas Street (map) 385-3523
The Romance Shop
Rather unexceptional, stocks lingerie, lubes, pleasure toys and accessories. These guys will hold sex toy parties at your place if you're interested too.
2018 Douglas Street (map) 380-0069
Red Hot Video
It’s definitely not one of the classy erotic boutiques that’s all en vogue at the moment. There's an extra back entrance as well as the front, so if you're into cheap thrills and you’re not getting your porn off the Internet, Red Hot Video is for you. Massive selection of porn videos and DVDS to rent and to buy and a few cheap, albeit, low quality toys available.
1819 Douglas Street (map) 382-2110