Kuba

The nation’s fourth-largest city serves up authentic provincial Cuba without the wrapping paper. Though the city of San Isidoro de Holguín barely features in Cuba’s tourist master plan, there’s magic and mystery here for a certain type of traveler. There's an overabundance of shiny vintage Chevys, plazas filled with uniformed school children sharing wi-fi and interactions not marred by rushing or selling. Use it as a window to life in the interior: from the religious solemnity of the annual procession climbing Loma de la Cruz to the exuberant cheers pouring forth from the oversized baseball stadium.

Spread out like a fan on three sides of downtown, Havana's little-visited suburban municipalities hide a handful of disparate sights that can make interesting half-day and day trips from the city center. Santiago de las Vegas and Santa María del Rosario are former rural settlements that have been incorporated into the larger metropolis without losing their soporific airs; San Francisco de Paula trades off its association with famous former resident, Ernest Hemingway; Arroyo Naranjo encircles the city's largest green space, Parque Lenin, and hosts Havana's expansive botanical gardens.

Diminutive Ciego de Ávila's finger-in-the-dyke moment came during the late-19th-century Cuban Wars of Independence: it became the site of an impressive fortified wall, the Trocha, built to keep out rebellious eastern armies from the prosperous west. Today, the province continues to be the cultural divide between Cuba's Oriente and Occidente. Most tourists come here for the ambitious post–Special Period resort development of Cayo Coco and Cayo Guillermo. The brilliant tropical pearls that once seduced Ernest Hemingway have had their glorious beaches spruced up and daubed with over a dozen exclusive resorts.

With a name translating as 'massacres,' Matanzas Province conceals an appropriately tumultuous past beneath its modern-day reputation for glam all-inclusive holidays. In the 17th century pillaging pirates ravaged the region's prized north coast, while three centuries later, more invaders grappled ashore in the Bahía de Cochinos (Bay of Pigs) under the dreamy notion that they were about to liberate the nation.

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.

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.

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.

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.

Tobacco is still king on Cuba's western fingertip, a rolling canvas of rust-red oxen-furrowed fields, thatched tobacco-drying houses and sombrero-clad guajiros (country folk).

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.