Powerful coastal sunshine keeps beaches bustling year-round in Joao Pessoa, and brightly-painted art nouveau architecture hints at the city’s creative tradition. Art is front-and-centre in daily life here, with local studios crafting everything from pottery to crochet.

The soundtrack of tranquil Boa Vista is the sweet tweets of exotic birds. Maybe they’re chattering with loggerhead turtles or with the humpback whales that are known to splash around Boa Vista’s shallow waters. Work up a sweat and hike to the wreck of the Santa Maria, or explore the Duque de Braganca Fort, built to protect the Ilheu de Sal Rei from pirates. The windswept red and tan sand dunes of Deserto de Viana are awe-inspiring.