Recife Brazil It was right here, on Pau Amarelo Beach, on the northern coast of the state of Pernambuco, that, on February 16, 1630, the captains of the defence posts of the Portuguese colony in Brazil spotted a fleet of sixty-seven ships on the horizon.