Below you will find several maps of Recife, starting with an all-inclusive, general map, followed by one of Old Recife and ending with the Recife Metro. Click on them to enlarge.
By the way, there’s a list of government maps based on Recife’s micro-regions as well (just look for the bairro, or neighborhood, you are searching for).
The gov’t site also provides a breakdown of pertinent information on each “Political Administrative Region” (aka, RPA). It gets further divided into neighborhoods if you follow the left side menu. Clicking on RPA6, for example, and then Boa Viagem, will show you the kind of information below.