Oi, Vitória: olha, a minha experiência em  Salvador  
(em 2013) foi super tranquila. Saímos do aeroporto de ônibus (tem que esperar um pouco, mas é bem mais em conta) até o hostel na Praia do Forte (região linda e que não mostrou em nenhum momento qualquer problema de segurança).

Mas, melhor levar como em qualquer outra grande cidade do mundo: adotar todas as medidas de segurança que puder, estar sempre atenta, não dar bandeira nem bobeira com dinheiro e pertences pessoais. Ah, uma dica: tem bastante "achacadores", isto é, os caras ficam te cercando e tentando vender qualquer coisa, seja fitinhas do Bom Fim, pulseirinhas, mapas, se oferecem como guia turístico, etc. São bastante insistentes, inconvenientes mesmo. É só não te deixares levar nestes momentos.

Boa sorte!

Boas viagens!