Kuba

In his song 'Cienfuegos,' Benny Moré described his home city as the city he liked best. He wasn't the settlement's only cheerleader. Cuba's so-called 'Pearl of the South' has long seduced travelers from around the island with its elegance, enlightened French airs and feisty Caribbean spirit. If Cuba has a Paris, this is most definitely it.

Matanzas is like a sunken galleon left at the bottom of the ocean. Most casual visitors to Cuba sail right over the top of it (usually on a tour bus to Varadero), but, a few curious adventurers dive down and discover that this ostensibly scruffy city is still full of priceless treasure. Go back a few generations and Matanzas was a very different place. During the 18th and 19th centuries, the city developed a gigantic literary and musical heritage, and was regularly touted as the ‘Athens of Cuba.' Two pivotal Cuban musical forms, danzón and rumba, were hatched here, along with various religions of African origin. Matanzas also hosts one of Cuba’s finest theaters, and was the birthplace of some of its most eloquent poets and writers. Despite the contemporary aura of decay, the cultural riches haven’t disappeared. You just need patience, imagination and a Sherlock Holmes hat to disentangle them.

Situated in the Archipiélago de Sabana-Camagüey, or the Jardines del Rey (King’s Gardens) as travel brochures prefer to call it, Cayo Coco is Cuba's fourth-largest island, a 370-sq-km beach-rimmed key that is unashamedly dedicated to tourism. The area north of the Bahía de Perros (Bay of Dogs) was uninhabited before 1992, when the first hotel – the Cojímar – went up on adjoining Cayo Guillermo. The bulldozers haven't stopped buzzing since.

On first impressions, Havana can seem like a confusing jigsaw puzzle, but work out how to put the pieces together and a beautiful picture emerges.

Leap-frogged by almost all international visitors, Cuba’s two smallest provinces, created by dividing Havana Province in half in 2010, are the preserve of more everyday concerns – like growing half of the crops that feed the nation, for example. But in among the patchwork of citrus and pineapple fields lie a smattering of small towns that will satisfy the curious and the brave.

Neither Occidente nor Oriente, Camagüey is Cuba's provincial contrarian, a region that likes to go its own way in political and cultural matters – and usually does – defying expectations in Havana and Santiago. These seeds were sown in the colonial era, when Camagüey's preference for cattle ranching over sugarcane meant less reliance on slave labor and more enthusiasm to eliminate the whole system.

Lovely Santiago. Far from the capital in Cuba's mountainous 'Oriente' region, this perennial hotbed of rebellion and sedition is Cuba's most 'Caribbean' enclave. The difference is invigorating and sometimes overwhelming. Cultural influences here have often come from the east, imported via Haiti, Jamaica, Barbados and Africa. There's a raucous West Indian–style carnival and a cache of folklórico dance groups that owe as much to French-Haitian culture as they do to Spanish.

Cuba's cultural capital, Santiago is a frenetic, passionate and noisy beauty. Situated closer to Haiti and the Dominican Republic than to Havana, it leans east rather than west, a crucial factor shaping this city's unique identity, steeped in Afro-Caribbean, entrepreneurial and rebel influences.

Cuba's third-largest city is easily the suavest and most sophisticated after Havana. The arts shine bright here and it's also the bastion of the Catholic Church on the island. Well known for going their own way in times of crisis, its resilient citizens are called agramontinos by other Cubans, after local First War of Independence hero Ignacio Agramonte, coauthor of the Guáimaro constitution and courageous leader of Cuba's finest cavalry brigade.

Elegant and old, this relatively hush city spells oasis to the traveler weary of confrontation. Predating both Havana and Santiago, it has been cast for time immemorial as the city that kick-started Cuban independence. Yet self-important it isn't. The ciudad de los coches (city of horsecarts) is an easygoing, slow-paced, trapped-in-time place, where you're more likely to be quoted literature than sold trinkets. Cuba's balmiest provincial capital, it resounds to the clip-clop of hooves; nearly half the population use horses for daily travel.