Tomara que tenha ido mesmo!
De qualquer maneira, indico você ir à Santo Amaro e/ou Cachoeira, no recôncavo. Curto bastante viagens para o interior da Bahia e essas cidades valeram a pena, se deixar volto lá toda vez que for a Bahia.
Em Santo Amaro da Purificação, fiquei no hotel lobo (hotel com preço de hostel). Muito bom e bem localizado.
Em Cachoeira eu esqueci o nome do lugar que fiquei, mas é na rua (quase em frente) à um convento, que é um hotel caríssimo hoje em dia. O hotel é cheio de pinturas de orixás que a dona faz. Simples, mas bem legal tbm.
Em uma das viagens fiz Salvador>Cachoeira>Aracaju>Piranhas(AL) em 10 dias. Foi bastante cansativo, mas bem legal. É um roteiro que sugiro (mas faça com mais calma que eu..rsrs)
Espero ter ajudado, caso não tenha ido ainda.
To indo pra Bahia daqui duas semanas e aceito indicações de cidades do interior diferentes pra eu conhecer mais um pouco.
Abraços