I lived in Leblon for 5 years and never had an issue or felt threatened. Not to say that there are not risks but they do tend to get exaggerated in the media. Barra de Tijuca is too boring a place for me. Not much to do there and nothing like Leblon or Ipanema is.