Kuba

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.

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.

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.

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.

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.

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.

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.

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.

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.