I think something more casual would probably fit the bill if its two guys away from the wives. hint hint.
(As I mentioned a few posts above)
I didn't take the OP as someone like that plus I am assuming the Boss is the one dictating the venue.
If I were on my own down there, it'd be S. Beach if I wanted a hook up.
If I was in a relationship and just wanted to take on the sights, Tooties may be OK...I have heard about it and that it's good, but it's also the 'tourist' club. Definitely no sex in the champagne room there. Booby Trap is like that too. Tooties is huge though. I am not sure if any of those are full nude though. A lot of the clubs are topless only and some are no lap dances outside the VIP room
The problem with Miami (and a lot of clubs today) is many clubs have no alcohol. Goldrush used to be the place down there. You still had to tip and sip, but it wasn't as enforced as some of these places. I love my drinks and spent quite a bit, it'd be like I put my 4-5th drink down for just a second to take in the sights at some clubs and some new floor fuck would come up and check the bottle and mention drinking up. Fuck that kind of place.
If you like black girls Take One is good. That place goes full nude. Playmates is good too, college girls usually or at least college age.
A lot like Scarlett's Caberet too...lots of 10's there, but they are just working for a buck...not looking to go beyond much in favors and it was really expensive the last time I was there.
I haven't been down there in a long time. The last time I was at a strip club I posted my receipts here somewhere.