Where to Stay in Recife – A Guide to the “Venice of Brazil” Recife is located on the coast of the Atlantic Ocean and northeast of Brazil. This city is the capital of the state of Pernambuco and stands out for being a city full of rivers and bridges, which ...