It's hard to see from the road, but Adam & Eve is definitely located off Independence Boulevard.
Check out this video tour of the "lingerie and more" store. An extra incentive? If you mention the video the next time you stop through, you'll receive a discount.
5309 Independence Blvd.
704-567-5515