Recife, capital of the state of Pernambuco, shares with São Luis the distinction of not having been founded by the Portuguese: when they arrived in the 1530s, they settled just to the north, building the beautiful colonial town of Olinda and turning most of the surrounding land over to sugar. A century later, the Dutch, under Maurice of Nassau, burned Olinda down, choosing to build a new capital, Recife, on swampy land to the south, where there was the fine natural harbour that Olinda had lacked. The Dutch, playing to their strengths, drained and reclaimed the low-lying land, and the main evidence of the Dutch presence today is not so much their few surviving churches and forts dotted up and down the coast, as the very land on which the core of Recife is built. The Portuguese first developed the coastline as far north of Recife as the island of Itamaracá, growing sugar cane on every available inch. This erstwhile fishing village still retains its Dutch fort, built to protect the new colonial power’s acquisitions, but these days it’s a fairly blighted weekenders’ resort. Best is the coastal route south, where a succession of small towns and villages interrupts a glorious stretch of palm-fringed beach.