Florida
I recommend Scarletts. It's like a nightclub, but with strippers. I like it a little better than the ones mentioned by the other poster. Nicer place and overall better looking women.
As far as lap dances, that's more the woman than the place. 
Stay away from Tootsies. It's a nice place looks-wise, but a waste of money compared to the others mentioned by Ronald and I. Terrible seating, and they charge extra for everything. More than usual even for a strip club.
I've always felt about the same with all those places, and felt that Scarlett's was nicer from an atmosphere standpoint and overall looks of the women. Of course, better looking women aren't always the most fun.
Scarletts is the place I would take an out of towner to impress them.
I don't go to any of the strip clubs other than to have fun with the guys while watching naked women and enjoying some beverages. My money is much better spent with a well rated local provider.