In 1 single day, I visited Mischevious, Dr. Johns, Blue Boutique, and All For Love.
All for Love is the store I would HIGHLY reccomend out of all the others. The store is spacious, clean, and employees did not follow or hover around me.
I went in for bdsm and kink related items, and found this store has the BEST selection in toys, books, and movies. I found many gay and fetish magazines that I normally have to drive to Idaho to purchase, but not anymore :)
The sales girl who helped me (Vykki) was seriously the most awseome sales girl ever! I never felt awkward, pressured, or embarassed while she helped me (I was shoppping for bdsm stuff after all), she even gave me some radical ideas as well as showing me some of her own person faves.
After visiting just about every sex store in SLC, I could tell this girl was the most educated and comfortable in her surroundings.
All for Love is by far my favorite adult store in Salt Lake City. I would like to add that other than being kink friendly, this store is also CD/TS friendly, and carries fake breasts, gaff panties, and anything else a CD could dream of.
The only cons I see in this store are the hours, and the parking lot has some pot holes.