I don't do strip clubs much and have only gone in them at night
but I think the Revolucion strip clubs start going around noon.

Be extra careful since some of the chicas at the low end clubs may try to pick pocket you.

Some of the high end clubs don't open up until the early evening

You might try Bar Tropical.  . .it's across the street from Adelitas.  Not exactly a strip club, but they have girls that dance (and then you can have sex with them!)

I'm going to Cabo in April w/out the ole lady.. where can this gringo go for some fun and action.  I've been known to frequent Adelita's in TJ...