I recall the store you're thinking of. It wasn't 'SxE', but rather something along the lines of 'Sensations' or 'Erotique Shop'. They were quite the talk of the town back in the '90s, and they did indeed have other... 'recreational' items for sale. It stood out with its bright neon …