Head to the south-east tip of Ilha de Itamaracá where Forte Orange was built by the Dutch in 1631 and reconstructed by the Portuguese in 1654. It’s an impressive citadel, with a nice view, right on the water.