Deja Vu has a shop right across from the Orleans. Usually not too busy. Not many pervs hang out mostly because the sales people will chase them away if they are too creepy.
The Hustler strip club also has a shop, there is an entrance on the side so you don't have to go into the strip club to get to the shop. Lots of Hustler items like tops and bottoms for your gf. Again not too busy as the sales people will come around to "assist" customers.
There is a shop on Tropicana, between the I15 and the Orleans. Not a bad shop, decent selection of items. The only problem is that there are video booths on the 2nd floor so you may encounter some pervs but if you stay in the main room it shouldn't be a problem (only may be a problem if you decide to go with your gf upstairs to the video booths, then the pervs may come around to see what you and your gf are doing). I wouldn't recommend going upstairs to the booths, you never know what you will find (or sit on) from previous customers.
