Hi,
As a Brazilian citizen I recommend you to go to Bahia (state), spend one or two days in Salvador (capital), than to to the south beaches - Itacaré, Espelho, Trancoso, Ponta do Coumbau< Santo André, Barra Grande). They are the best in Brazil and the people there are really "muy buena onda"...