Useful information for anyone heading that way. We went to Salvador and Recife when taking part in the World ARC a few years back. Brazil was the most difficult country with least amount of English spoken or understood, and the only one where any robbery occurred all the way round. Beautiful but definitely requiring even more caution than most places.