You flight takes you from Europe to the northeast of Brazil, and Recife, the capital of Pernambuco state.  This large, pulsating city, whose status as a crumbling, neglected colonial slaving port is being transformed as it benefits from a face-lift and burgeoning arts scene, sits on three small islands connected with each other and the mainland by over two dozen bridges.

Transfer to your hotel in the much more tranquil town Olinda, like Recife founded by the Dutch but now a glorious example of Portuguese architectural flair.  A maze of steeply cobbled streets, pastel coloured houses, baroque fountains and elegant squares blankets the hills. But it’s not always a sleepy place: Olinda is renowned for its wild and raucous Carnival.

Take to the streets to discover more intimately the beautiful nooks and crannies of this beautiful UNESCO listed town on foot.  Your guide will introduce you to some of the country's quaintest baroque churches, as well as to state-approved graffiti murals which adorn Olinda's walls. Many of the towns buildings have a fascinating history, such as the San Bento Monastery which was the site of the country’s first law school and the first place to abolish slavery. Climb up to the Igreja da Se church topping a hill from which are sweeping views over the town and palm-defined coastline.

São Luis is the capital of Maranhão, a port on Brazil’s north coast at the junction of two rivers and the sea . It has a multifaceted history: founded by the French but constructed by the Portuguese as an entry point for African and Amazonian slaves, nowadays it is a bit of a scruffy backwater but with pockets of undeniably photogenic charm, its crumbling façades redeemed by the presence of dazzling bright blue Portuguese tiles, or azulejos. 

There's time for a brief walking tour of the city's historic core. You’ll appreciate its African heritage, reflected in the music and spiritual rituals – there’s a large Afro-Brazilian element to the population and it can almost seem to be an African city. Many of the colonial façades have been restored, showing off with bright pastel coloured walls. To reinforce this cultural mélange, you can also visit the French-built fort, San Antonio, and the Portuguese cathedral.

There is no shop, no electricity overnight, and the silence is punctuated by the hissing of the sand whipped up by the breeze. Overnight here.

It’s an adventurous 4WD drive across dunes, beaches, swamps and rivers to the Parnaíba delta which you’ll explore by boat. A traditional way of life survives in the communities established among the delta’s islets, mangroves and lagoons, a haven for thousands of birds. In the afternoon you will be taken on a scenic tour by boat within the delta, ending at Canarias Island where you spend the night at a simple lodge in idyllic surroundings.

Arrive at the remote settlement of Jericoacoara - dominated by a huge sand dune - which has been voted one of the best beaches in the world. The main streets of 'Jeri' are merely broad channels of deep sand flanked by numerous guesthouses, small shops, funky cafés and restaurants. Its origins lie in a laid-back fishing village, nowadays though it is also a hip and popular venue for windsurfing, kitesurfing and exploring by dune buggy. At night there’s a youthful ambience, with lively bars and folksy night clubs.

At leisure in Jericoacoara. If you don’t want to experience one of the sea or dune-borne activities, you can just laze on the beach in front of the Atlantic Ocean, and sip an ice-cool caipirinha at sunset.