Need recommendation for a couple friendly club for wife's first ever visit

I am looking to find a nice couple friendly club where I could take my wife for her first ever visit to a strip club. She is doing this to fulfill a promise to go to one with me if I lost a certain amount of weight. I succeeded and now she is ready to deliver on her promise. I want to take her to a club where she will feel comfortable and there will be dancers who are good with female customers.

We are going to be in Memphis for a weekend next month and thought about going then. However, I didn't find any reviews for clubs in Memphis that I thought would be good. Does anyone know of any club in Memphis that would be good. If we don't go then, we will probably do it later at one of the clubs near us in the St. Louis area. Any advice for those clubs would be appreciated. I have heard about couples night at PTs Centreville, but thought that might be a little too much for a first visit?

Thanks