In Terreiro de Jesus you will find a tourist office, which will provide you with free guides and maps. My experience is that it is not necessary to follow the map while visiting Salvador. The best thing to do is to follow your instincts, and wander around the nice cobble stone streets.