Oh man, throwback! This definitely rings a bell. I think you're talking about SxExotique, that was THE place back in the day if we're thinking of the same spot. They did have a pretty colorful selection of stuff, and the inflatable men were indeed a hit. Not much out there …