Nordeste de carro com minha namorada (20 dias)

Boa tarde, sou novo aqui no Mochileiros.com e estou com uma dúvida danada.

Em Julho eu e minha namorada iremos ao Nordeste de carro. Não reservamos hotéis, queremos ir conhecendo os locais.

Moramos em Vitória - ES e o nosso destino final seria Natal, RN.

Pensei em sair de Vitória, dormir na estrada e ir direto para Natal. Lá ficaremos alguns dias e depois temos a vontade de voltando conhecer Porto de Galinnhas em Pernambuco e Maragogi em Alagoas para depois voltar- mos a Vitória.

Também estamos pensando em ir parando nos lugares como : Porto seguro, Ilhéus, enfim... ainda não temos nenhum roteiro decidido.

Quanto iremos gastar mais ou menos? Tirando o combustível que já está calculado.

Precisamos de dicas de passeios, dicas de onde hospedar.Onde conhecer?

Lembrando que temos 20 dias para ir e voltar.

Esse roteiro nosso não está fechado, se alguém tiver algum a dica de melhores roteiros eu agradeço,

Lembrando que as pousadas podem ser baratinhas mesmo, pois não ligamos para luxo.

Desde já agradeço,

Estou bem perdido, então precisava de uma ajudinha

em julho ferias escolares alta temporada, sei não, sem reservar vai ter problemas,