Kuba

La Victória de Las Tunas (as it's officially known) is a sleepy agricultural town anointed provincial capital. It has long held a sleazy reputation for being the Oriente's capital of sex tourism. But thanks to good private lodgings, welcoming locals and a handy location on Cuba's arterial Carretera Central, handfuls of road-weary travelers drop by and are pleasantly surprised. Missing here are the touts that exasperate tourists in other destinations. It's a window into real provincial life.

Varadero, located on the sinuous 20km-long Hicacos Peninsula, stands at the vanguard of Cuba’s most important industry – tourism. As the largest resort in the Caribbean, it guards a huge, unsubtle and constantly evolving stash of hotels (over 60), shops, water activities and poolside entertainment; though its trump card is its beach, an uninterrupted 20km stretch of blond sand that is undoubtedly one of the Caribbean's best. But, while this large, tourist-friendly mega-resort may be essential to the Cuban economy, it offers little in the way of unique Cuban experiences.

Vagabonds guide till Cayo Largo – Kubas viktigaste äggläggningsplats för sköldpaddor som också bjuder på vita sandstränder och suverän dykning.

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.

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.

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.

A historic refuge from the law for everyone from 16th-century pirates to 20th-century gangsters, La Isla is perhaps the quirkiest castaway destination you ever will see. Dumped like a crumpled apostrophe 100km off mainland Cuba, this pine-tree-clad island is the Caribbean's sixth-largest. But the Cayman Islands this isn't. Other tourists? Uh-uh. And if you thought mainland Cuba's towns were time-warped, try blowing the dust off island capital Nueva Gerona, where the main street doubles as a baseball diamond, and the food ‘scene’ is stuck in the Special Period. Yet, if you make it here, you're in for a true adventure. The main lure is diving some of the Caribbean's most pristine reefs, but otherwise get used to being becalmed with the coral, the odd crocodile and a colorful history that reads like an excerpt from Treasure Island.

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.

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.

Sorry Havana. Santa Clara is Cuba's most revolutionary city – and not just because of its historical obsession with Argentine doctor turned guerrillero Che Guevara. Smack bang in the geographic center of Cuba, this is a city of new trends and insatiable creativity, where an edgy youth culture has been testing the boundaries of Cuba’s censorship police for years. Unique Santa Clara offerings include Cuba’s only official drag show, a graphic artists' collective that produces satirical political cartoons, and the best rock festival in the country: Ciudad Metal. The city’s fiery personality has been shaped over time by the presence of the nation’s most prestigious university outside Havana, and a long association with Che Guevara, whose liberation of Santa Clara in December 1958 marked the end of the Batista regime. Little cultural revolutions have been erupting here ever since.