Roteiro para o Nordeste - Brasil

Olá pessoal,

Sou do interior de SP e pretendo fazer um mochilão no nordeste, especificamente começando por Natal. Quero descer até Maceió. Tudo isso a ser feito em 15 dias durante março de 2015. Data de início e término ainda a ser definidas.

Alguém indica algumas rotas neste roteiro? Também estou procurando companhia.

Sou bem aventureiro, então, quero encontrar rotas cheias de aventuras e lugares incríveis a serem explorados.

Não tenho muito tempo, por isso, a possibilidade de explorar apenas um estado também será válida, de preferencia RN. Visto que ainda não conheço nenhum lugar do Nordeste.

Aguardo suas dicas.

Forte abs

Aguardo essa resposta porque quero fazer esse trajeto em maio/2015