quero fazer mas não sei por onde começar

Oii galera. Quero muito fazer meu primeiro mochilão, mas não sei nada ainda sobre isso, podem me ajudar? To pensando de ir de Cuiabá-MT para São Luís-MA e de lá ir descendo o máximo que eu conseguir a costa do Nordeste. Nunca fiz isso, então não sei o que levar, como pedir carona sendo que sou mulher, onde colocar a barraca para dormir, se vou conseguir muitos hostel para trabalhar em troca de estadia e comida. ME ajudem, por favooor, o quanto mais informações eu tiver melhor. Desde já agradeço!!!