Waves roll into the coast of Fortaleza, Brazil. Located in the northeast of the country on the Atlantic Ocean, Fortaleza has nearly 16 miles (25 km) of urban beaches. It’s nearly 2.7 million residents make it the 5th most populous Brazilian city, behind São Paulo, Rio de Janeiro, Brasília and Salvador, respectively.