I went to Rio and Salvador with friends the first time I went to Brazil, we stayed in Rio for 4 days, then drove up to Salvador after some expatriates told us it was poppin there. I went back to Brazil by myself and stayed in Salvador for a few weeks in 04, went to Juazeiro which is 6-7 hours outside of Salvador. Been in a lot of smaller towns outside of Salvador, wanted to check out the Southern states in Brazil but never got the chance, they're supposedly more European which ain't my thing but still like to see.
Brazilians are accepting it now, places like DR and PR are a long ways off though.