West of Salvador and south of Lencois, the 588 square mile Chapada Diamantina National Park has a variety of mountain biking opportunties. Established in the late 1980s, this is still a very remote and little travelled national park.
There are plenty of old miners roads worth exploring to old outpost towns. For a 25km route from Lencois, try the dirt road winding between the Morro do Camelo and the Serra dos Brejoes for exceptional scenery. Then continue to Poco Verde and to the Rio Santo Antonio River. On the way back, make sure to check out the Cachoeirinha do Pai Inacio waterfall.
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.