It is not Recife, but it so close and so connected, that it would be a "crime" if I skip this information.
Olinda deserves its own page, and you just need to follow the link.
Olinda, which was Brazil's first capital, is the highlight of a visit to Recife. It is one of the best collections of colonial buildings in Brazil. Colorful houses and churches are lined on cobble-stoned streets that strech over hills overlooking the ocean.
This is a great place to walk around and discover the all that Olinda has to offer
OLINDA es un pueblito que está cerca de Recife, muy pintoresco, por su estilo colonial, su integración plena con la naturaleza, y su gran desarrollo de las artesanias, entre las que destacan la hamacas y manteles confeccionados con hilo de coco.
OLINDA, the old capital of Pernambuco just next to modern Recife has a very good Carnival tradition!
Carnival in Olinda - As good as the ones in Recife, and completely different from carnival In Rio de Janeiro.