From Recife (capital of Pernambuco) I met the rodoviária (bus station) and little else. It is a big city and there are sure to be things to do.
Its neighbor Olinda is beautiful. So much so, that this colonial city with cobbled streets and beautiful houses facing the ocean is a Historical and Cultural Heritage of Humanity. Some of the buildings that deserve your visit are: Convent of São Francisco, Sé Cathedral, Igreja (church) do Carmo, Basilica and Mosteiro de São Bento. But, if there is something unique about Olinda, that is its artistic offer, present in every street, square and corner. Lovers of history and art will enjoy it here. Finally, Olinda is a good place to celebrate carnivals, less famous than in Rio but with a lot of tradition (or so my Brazilian friends told me).