From the picturesque canals and brightly painted colonial buildings of its old town to its skyscraper- and palm-fringed beaches, Recife’s skyline reflects its personality—a bold blend of traditionalism and modernism whose free spirit shines during its legendary Carnival celebrations.

An hour or two south of Recife, Porto de Galinhas was made for the not-so-extreme tourist. Raves one traveller, "It's what it doesn't have that makes it great:" no heavy traffic, no nightlife to speak of. Explore the natural tidal pools that form in the reef, feeding fish that swim all around you; or ride a dune buggy to romantic Muro Alto beach. Or skip all that and doze in a hammock by the warm, green, clear Atlantic.

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.

travellers say Halifax is best seen on foot, so park the car and start walking. Immerse yourself in Halifax's rich history at the Maritime Museum of the Atlantic, and be sure to survey the city from the 18th-century Citadel National Historic Site. Then walk into any of Halifax's great bars and restaurants and catch some live music to round out your day.

travellers generally come to Bilbao to see the Guggenheim—some for the art inside, but many for the amazing building itself. The Fine Arts Museum and the Basque Museum may not have been designed by Frank Gehry, but are worth a visit, and you can catch international opera stars at the Palacio Euskalduna.

Surrounded by one of Germany's largest wine-growing regions, Stuttgart beckons cultural junkies with its acclaimed ballet, opera and philharmonic, while car fans get revved up over the Mercedes Benz Museum. There's more green space than urban sprawl in the festival-friendly city, home to Europe's largest combined zoo and botanic garden, the Wilhelma. The Württembergisches Landesmuseum, in one of the city's oldest structures, traces the area's history from the Stone Age. Buses or metro provide handy transport.