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.

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.

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.

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 pioneering ecovillage of Las Terrazas dates back to a reforestation project in 1968. Today it’s a Unesco Biosphere Reserve, a burgeoning activity center (with a canopy tour) and the site of the earliest coffee plantations in Cuba. Not surprisingly, it attracts day-trippers from Havana by the busload.

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.

Playa Larga, several kilometers south of Boca de Guamá at the head of the Bahía de Cochinos (Bay of Pigs), was one of two beaches invaded by US-backed exiles on April 17, 1961 (although Playa Girón, 35km further south, saw far bigger landings). Nowadays, it's the best base for exploring the Zapata peninsula, Cuba's largest wilderness area, and is also known for its diving (although Playa Girón makes a better base for the latter activity). There's a cheapish resort here, a scuba-diving center, and a smattering of casas particulares in the adjacent beachside village of Caletón.

Neither Occidente nor Oriente, Camagüey is Cuba's provincial contrarian, a region that likes to go its own way in political and cultural matters – and usually does – defying expectations in Havana and Santiago. These seeds were sown in the colonial era, when Camagüey's preference for cattle ranching over sugarcane meant less reliance on slave labor and more enthusiasm to eliminate the whole system.

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.

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.