Olinda, waarvan het historische centrum op de UNESCO Werelderfgoedlijst staat, ligt slechts op een paar kilometer afstand van Recife. De gebouwen, tuinen, barokke kerken, kloosters en talrijke kleine kapellen dragen allemaal bij aan bijzondere charme van de stad. Een ander hoogtepunt is de carnaval.