Dollars seemed perfectly acceptable for taxis and tours. But as with all notes take small denominations. The people are so poor, certainly in Salvador, Maceio and Recife that they can struggle to find you change from even a 10 Real (about £2.50) note.