Possible Clues:

• Port on the Atlantic coast of Brazil
• Port city of Brazil
• Fierce storm on the coast of Brazil
• City near the Brazilian mainland’s easternmost point
• Brazilian port formerly called Pernambuco
• Backing church that's prevalent around South American city
• Fierce winds in Atlantic port
• Port at the easternmost point of Brazil, on the Atlantic
• Port in Brazil
• Fierce disturbance in South American port