Oi Natasha,

Eu também fiquei no Pelourinho, no Laranjeiras Hostel  onde estão os principais pontos turisticos, mas distante da praia (na cidade alta), e achei bem tranquilho.

Se preferir ficar na praia, acho que a Barra é bem bacana. Bairros mais tranquilos, como Stella Maris e Flamengo, também tem pousadas bem legais, mas voce vai precisar deslocar uma distancia maior neste caso.

Boa viagem :)