Recife, the capital of Pernambuco, is one of the largest and most important cities on the northeastern coast of Brazil. This lively capital, founded by Dutch colonizers, is brimming with a vibrant culture, an interesting old town (which includes the oldest synagogue in the Americas) and some nice beaches.