Let's start with Fortaleza. I was there in July, time of the winter holidays in Sao Paolo and Rio. The people in Fortaleza were Beautiful People from the big city. They were gorgeous, many blonde, both guys and girls. It was a wonder to observe, a chance to dance, but absolutely nothing more. Beach was nice but kind of common, public. None of the beautiful people visible during the day. Moral of the story: time and circumstance have a lot to do with what you see.
I spent time in Juazeiro do Norte, in the cerrado. Cowboy country. They had wonderful country dances. Local dance is the forro (Fo-Ho) which involves booty shaking on a scale unimaginable even in the US. (NB 2013: Miley Cyrus is catching up.) Well worth watching. As a married guy at the time and the leader of a Habitat group I was not in a position to try anything out. Would have been cautious in any case. You don't want to mess with drunken cowboys in a foreign country.
Brazilians dance spontaneously. Dance has to be your entree. They had elections while I was in Juazeiro. Sound truck s everywhere. And, after blaring their message in the neighborhood, one of them parked in the center and put on dance music. People started to dance. This gringo found a woman of a certain age, ie, too old to be interesting but much younger than me, who was a hell of a good dancer. Found the same to be true in another cowboy town, Maraba, on an anthropology trip to spend time with an Indian tribe a couple of years later. When they found we were from America, a couple of the girls got very, very friendly. Once again, decorum required that I only observe, but what I observed was that it was there for the taking.
Take this as three data points, only one of which overlaps Roosh' travels, and which for fully understandable reasons doesn't fully coincide.