So I'm going to put a little of it back into the discussion, especially if you are reading this eyeing off a first time trip. Brazilian women it's fair to say are the most searched and discussed topic by men travelling here, they have a global reputation unparalleled. So what's behind this perception? It is as if the country were a kind of sexual paradise," the author writes. And also don't be surprised if a Brazilian girl isn't interested in men at all. The country at least in the big cities is very tolerant of gay relationships and you'll see young women walking hand in hand.