C.M.
Wow - sounds like fun! My birthday is July 12th too and we're having "drunk bowling" (regular bowling, just with increased amounts of drinking). Not quite as fun as midget/plus sized strippers...
But on that note - I used to frequent The Electric Boutique on Greenville Ave. (between Lovers and Mockingbird - you know the hippie area of Dallas). You might call down there and ask for a referral. I've seen all kinds shopping there... There's also those Condoms to Go shops, etc. They might know.
And - there's always Twister - clothes optional, dirty Scategories, Strip Poker. wow - don't know where that came from!!? =)