It's been a couple of years, but when I was in Memphis I spent the first night at Platinum Plus - LOTS of dancers, major contact in the 'Pleasure Island' area, and frequent 2 for 1 dance specials, and they were open until 6 AM. When we left, there were working girls soliciting in the parking lot, if you're into that.
Downsides: no booze, (beer only) but you can BYOB, and not fully nude (g-strings stay on).
Beale was fun, too!