One of my favorite non-beach destinations in Bahia. Great scenery, people and expeditions.
To get there: From Salvador take the Real Expresso bus that departs from Salvador to Lencois at 11:00 pm (R$ 35). The bus will arrive in Lencois at about 6:00 am. The ride is a little bumpy, but hopefully you will get some sleep. There will be a mob of people trying to coerce you to stay with them upon exiting the bus.
My favorite Pousadas:
Pousada da Rita.
Rita is a very nice woman who takes great pride in everything she does. For your first time I will definitely suggest staying with her. She had a wonderful daughter and a very nice husband. She will provide the best breakfast you will ever eat, especially good on the day of arrival after the long bumpy bus ride.
About R$15-25 per night.
A less touristic version of Lençois, one of may favorite small towns in all of Brasil.
There are about 5 total pousadas.
Casa da Roça
Beautiful quaint place owned by nice older couple. Their breakfast is all organic, and the feel of the pousada is like being at home.
R$25 per night
Rua Jose Alves Campos-Centro (right off the main street)
Ask about her land outside the city, they may let you camp there if you are in town for a little bit.
Talk to guide Joaab (Jo-ah-bee) and you will have the time of your life no matter what you do. Note: He hikes very fast.