Recife Brazil We're in Parque 13 de Maio, one of the best-known green areas in the centre of Recife. Surrounding this beautiful square are some of the most traditional public schools in the capital of Pernambuco and it's common to see students from several of them visiting the park on weekdays.