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.

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.

Few parts of the world get named after yachts, which helps explain why in Granma (christened for the boat that delivered Fidel Castro and his bedraggled revolutionaries ashore to kick-start a guerrilla war in 1956) Cuba's viva la Revolución spirit burns most fiercely. This is the land where José Martí died and where Granma native Carlos Manuel de Céspedes freed his slaves and formally declared Cuban independence for the first time in 1868.

Large, very detached and set to a slow metronome, La Isla is both historically and culturally different to the rest of the Cuban archipelago. Mass sugar and tobacco production never existed here, and until the Castro revolution, the island yielded to a greater American influence. Eclectic expat communities, which call on Cayman Island, American and Japanese ancestry, have even thrown up their own musical style, a sub-genre of Cuban son known as sucu sucu. Today the island, bereft of the foreign students that once populated its famous schools, is sleepy but extravagantly esoteric: with a prison masquerading as a museum and scuppered ships just waiting for you to dive down to – or to party in! The opportunities for getting (way) off the beaten track will appeal to divers, escape artists, adventurers and committed contrarians.

What is that word hanging in the air over Villa Clara, one of the nation's most diverse provinces? 'Revolution,' perhaps? And not just because Che Guevara liberated its capital, Santa Clara, from Batista's corrupt gambling party to kick-start the Castro brothers' 58-year (and counting) stint in power. Oh, no. Ultra-cultural Santa Clara is guardian of the Cuban avant-garde (having the nation's only drag show and its main rock festival). Meanwhile, the picturesque colonial town of Remedios and the beach-rimmed Cayerías del Norte beyond are experiencing Cuba's most drastic contemporary tourist development.

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.

Most travelers say hello and goodbye to Las Tunas Province in the time that it takes to drive across it on the Carretera Central – one hour on a good day. But, hang on a second! With laid-back, leather-skinned cowboys and poetic country singers, the province is known for daredevil rodeos and Saturday-night street parties. Here barnstorming entertainment is served up at the drop of a sombrero.

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.

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.

The sandy arc of Playa Girón nestles peacefully on the eastern side of the infamous Bahía de Cochinos (Bay of Pigs), backed by one of those gloriously old-fashioned Cuban villages where everyone knows everyone else. Notorious as the place where the Cold War almost got hot, the beach is actually named for a French pirate, Gilbert Girón, who met his end here by decapitation in the early 1600s at the hands of embittered locals. In April 1961 it was the scene of another botched raid, the ill-fated, CIA-sponsored invasion that tried to land on these remote sandy beaches in one of modern history's classic David-and-Goliath struggles. Lest we forget, there are still plenty of propaganda-spouting billboards dotted around rehashing past glories.