Dicas vilarejos nordeste

[Fernanda S]

Olá, 
Há um tempo fui para Atins e Santo Amaro - MA e me apaixonei. Também gostei muito de Boipeba - BA
Agora gostaria de conhecer outros lugares semelhantes no nordeste, ou seja: vilarejos, com praia e costumes locais/não gourmetizados, com hospedagens feitas por moradores, que dê pra fazer trilhas/passeios sem agência, mas que também não seja saturado de rolês e dê pra ficar de boa na rede, que dê pra ficar andando a pé, que dê pra chegar de ônibus (a partir de algum aeroporto), e que seja seguro pra uma mulher que viaja sozinha... Dicas? 
(ps. Estou com vontade de conhecer Alagoas, tem vilarejos assim por lá?)