Most of the comments that I've read are about Rio. I am wondering how safe it is in Fortaleza & Natal. I read in a Wiki article that Fortaleza enjoys a murder rate of 35 per 100,000 residents (in my country it's 1), and car jacking is a problem too. What worried me most is the fact that these problems seems to spill out into the tourist areas too.
So what is the experience of others for these two cities?? And, by the way, I can well appreciate the advise of being careful; don't flash cash or valuables, etc., etc. But I'm looking more for people's experience and feelings while they were there. In other words, what was your level of comfort?? Any help or advice would be gratefully accepted.