This map from "Lonely Planet" shows the location of Salvador da Bahia, Parque Nacional da Chapada Diamantina, the town of Lencois where we stayed while visiting the park), and Biopeba (on a small island south of Salvador).

We flew from Belem to Salvador, making 3 stop along the way (Sao Luis, Fortaleza, and Recife). This map of eastern Brazil shows the relative locatins of Belem, Recife, and Salvador.