Having been to several strip clubs with some awesome gentlemen, it is wise to know if you and the provider are on the same page regarding what "type" of strip you'd like to visit.
Obviously, you've got your upscale, mid-tier, dive, then ghetto/"I might get shot here" type of clubs.
So, with that being said, chose the type of club that both of you are comfortable with. Also, you guys should discuss whether or not you should visit a BYOB club or one that has a bar.
Here's my opinion on the alcohol situation:
BYOB - Good if it's going to be an all-night/get drunk type of deal.
Titty Bar - Good to run a high priced tab for you, the provider, and the strippers (and their stripper friends) until you decide it's time to leave.
Last but not least, pick a strip club that's close to the provider'a InCall or close to a hotel. You might want to cap-off a great night with your provider friend and/or with the company of the stripper y'all met in the club.
Hope you can fulfill this resolution and have a kick-ass time!