Olinda is a historic city in the Brazilian state of Pernambuco, located on the country's northeastern Atlantic Ocean coast, just north of Recife and south of Paulista