Kuba

In this beautiful hill-studded hinterland, Cuba’s contradictions are magnified. For the visitor, there's rich landscapes ranging from the pine-scented mountains of the Sierra Cristal to the palm-fringed beaches around Guardalavaca. Holguín's beauty was first spied by Christopher Columbus who, by most accounts, docked near Gibara in October 1492 where he was met by a group of curious Taíno natives. The Taínos didn’t survive the ensuing Spanish colonization, though fragments of their legacy can be reconstructed in Holguín Province, which contains more pre-Columbian archaeological sites than anywhere else in Cuba.

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.

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.

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.

This small but well-endowed province is Cuba at its loveliest, also guarding a precious chunk of the country's fantastical historical legacy. Sancti Spíritus Province boasts nature worth exploring. The best on Cuba’s underwhelming south coast, Playa Ancón is a stunner. And then there are mountains. Outside Trinidad, the haunting Escambray offers outstanding hiking on a network of picturesque trails.

A fantasy land of crinkled mountains and exuberant foliage, the Cuban Guantánamo remains a galaxy away from modern America in ambience. That doesn't stop most people associating it with the United States Guantanamo Bay Naval Base, which continues in operation, though downsized. Off the base, the region’s isolated valleys and wild coastal microclimates (arid in the south, lush in the north) are Cuba at its most mysterious and esoteric. Herein lie primitive musical subgenres, little-known Afro-Cuban religious rites, and echoes of an indigenous Taíno culture supposedly wiped out by the Spanish centuries ago – or so you thought.

Embellished by soaring pine trees and bulbous limestone cliffs that teeter like top-heavy haystacks above placid tobacco plantations, Parque Nacional Viñales is one of Cuba's most magnificent natural settings. Wedged spectacularly into the Sierra de los Órganos mountain range, this 11km-by-5km valley was recognized as a national monument in 1979, with Unesco World Heritage status following in 1999 for its dramatic steep-sided limestone outcrops (known as mogotes), coupled with the vernacular architecture of its traditional farms and villages.

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.

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.

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.