Was traveling in Northern Peru with two friends in the summer of 2007. One was a former professor of mine and the other was my father's dissertation chair (back in 1975). Both traveled extensively and always checked out the local strip club. We're in Chiclayo and jumped in a cab intending to ask the driver to take us to the nearest club. We didn't speak Spanish and he didn't speak English. After some back and forth it seemed like he understood what we were looking for. He starts driving us out of the city. We drive about 10-15 minutes before turning off the main road and enter a residential area. Drive by one house with a guy holding what looked to be a machine gun. Getting a little nervous. Leave the residential area and drive for another 5-10 minutes. Pull up to a motel. Not sketchy at all. We go through the main door and pay a small entrance fee. Walk through another door and enter a open air quad with rooms all around the perimeter. There are about 40-50 guys hanging in the quad. We're the only white ones. Where the fuck are we? A door opens up and woman in lingerie appears. A group of 10-15 guys closest to the door make a mad dash for it. One guy gets in. Ahhh, it's that kind of place. We locate the bar. Order one beer each. Start to notice eyes on us. Time to go. Pound the beers and head out. Luckily the cab driver was still outside.
One the way out, we hit a checkpoint or get pulled over (can't remember which). As we're preparing to pull out bribe money, the "officers" get called away on an emergency and let us go. Time to head back to the hotel? Fuck that.
After determining we were looking for bailarinas, cab driver took us to another place. I spent the next couple of hours drinking cheap beer and making out with one of the dancers.
TL;DR: looking for a strip club in Northern Peru and ended up at a brothel for local mine workers due to a language difference. Did not feel like we'd survive if we stuck around.