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.

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.

Majestic, spread-out Vedado is Havana's once-notorious Mafia-run district. During Cuba's 50-year dalliance with the US, this was the city's commercial hub and, in many ways, it still is; although these days the nightlife is less tawdry, the casinos have become discos, and the hotels seem more like historical relics than havens of luxury.

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

Beguiling, outlandish and surreal, Baracoa's essence is addictive. On the wet and windy side of the Cuchillos del Toa mountains, Cuba’s oldest and most isolated town exudes original atmosphere.

Trinidad is one of a kind, a perfectly preserved Spanish colonial settlement where the clocks stopped in 1850 and – apart from a zombie invasion of tourists – have yet to restart. Huge sugar fortunes amassed in the nearby Valle de los Ingenios during the early 19th century created the illustrious colonial-style mansions bedecked with Italian frescoes, Wedgwood china and French chandeliers.

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.

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.

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.

Habana del Este is home to Playas del Este, a multiflavored if slightly unkempt beach strip situated 18km east of Habana Vieja. While the beaches here are sublime, the accompanying resorts aren't exactly luxurious. Rather, Playas del Este has a timeworn and slightly abandoned air, and aspiring beach loungers might find the ugly Soviet-style hotel piles more than a little incongruous. But for those who dislike modern tourist development or are keen to see how Cubans get out and enjoy themselves, Playas del Este is a breath of fresh air.