Recife Guide did a feature on the city of Bezerros in the interior of Pernambuco (about 50 min from Recife). Judging by the photos alone, it looks like a great place to be! Of special note is the Papangu Carnival and the Serra Negra region. Check out the link to know more!
For a peak at the Carnival there, see the photo slideshow below from photographer Jose Alves Gonçalves (with a song by Lenine called “Leão do Norte”).