West of Salvador and south of Lencois, the 588 square mile Chapada Diamantina National Park has a variety of hiking opportunties. Established in the late 1980s, this is still a very remote and little travelled national park.
A favored hike is the 3 hour route to the Sossego Waterfall, which is a 100 foot series of cascades ending in a large swimming hole.
To reach Chapada Diamantina National Park, it is best to fly into the Lencois Airport from San Paulo via TAM Airlines
When traveling to Brazil, there are two main international airports: Galeao International Airport in Rio de Janeiro and Guarinos International Airport in San Paulo. Since it is a large country and you may wish to travel domestically by air, consider coming in to the country via TAM Airlines and purchasing a heavily discounted Brazil Air Pass which connects with domesitc airports. Note: there is a hefty tourist visa which was $100 in 2007.
Overall, Chapada Diamantina National Park is the 2nd most popular hiking trail of all 2 hikes in Brazil.