Chapada Diamantina National Park
The National Park was created in 1985 to protect Serra do Cincorá and to attract growing number of ecotourists.
This scenery mountain range includes mountains, valleys, monoliths, caves, rivers and waterfalls. Highest parts of the park raise over 2000 meters above sea level (average being 1000m above sea level) and offer breathtaking views.
Flora and fauna
Another option is to go to Vale do Capão which is at walking distance of many places of interest, and more quiet than Lençóis.
As of Apr 2015 the NP is not officially estabilished, and they won't charge you to enter it
Palmeiras : couple of cheap Pousadas in town starting from 10 real, but not much point staying here, better head straight to Vale do Capão. Jeeps do the trip for 7 real usually, but if you charter the vehicle they will charge 50 real. Vale do Capão : Many places to stay to all budgets. If you facy camping go to Pousada Sempre Viva, you get plenty of room for your tent, plus cement bungalows and cheap rooms with toilet.
Inside the National Park in the Vale do Paty trail you can camping in locals houses, they will charge you between 5-6 real pp and give you firewood and kitchen to use. Otherwise you can camp anywhere else, but beware of camping close to a river, because of flashfloods. Few people have drownded already In Vale do Capão, best place to camp is Pousada Sempre Viva, from 7 real camping, but you can haggle for longer stays.
Keep in mind that evening storms are quite frequent in the area.