You might find places where they introduce you to the girls, or clubs where you can dance with the girls prior to,but it will never going to be like a FKK club. That experience is just unreal.
I know that there are some places around "La Caracas", but this area is also very sketchy, so beware...