Ajuda com Mochilão

Olá pessoal!

Esse ano é meu último ano com o idjovem, então pra me despedir resolvi fazer um mochilão pelo nordeste. Saio do RJ dia 8/11 com direção a Salvador - BA, minha intenção é conhecer ao menos todas as capitais. A viagem de volta ta marcada para dia 3/12 saindo de São Luís - MA. Sei que vai ser meio apertado, não vai dar pra ver tudo que é possível, mas to com orçamento apertado e vou mesmo pela aventura. Que tipo de conselho, atrações, sugestões vocês podem me dar? Quero ficar em albergues e talvez explorar o couchsurfing pra economizar ao máximo.

A programação por enquanto ta essa:

• Salvador de 9/11 até 13/11
• Aracaju de 13/11 até 15/11
• Maceió de 15/11 até 17/11
• Recife de 17/11 até 20/11
• João Pessoa de 20/11 até 24/11
• Natal de 24/11 até 26/11
• Fortaleza de 26/11 até 29/11
• Teresina de 29/11 até 1/12
• São Luís de 11/12 até 3/12