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.

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.

Situated in the Archipiélago de Sabana-Camagüey, or the Jardines del Rey (King’s Gardens) as travel brochures prefer to call it, Cayo Coco is Cuba's fourth-largest island, a 370-sq-km beach-rimmed key that is unashamedly dedicated to tourism. The area north of the Bahía de Perros (Bay of Dogs) was uninhabited before 1992, when the first hotel – the Cojímar – went up on adjoining Cayo Guillermo. The bulldozers haven't stopped buzzing since.

Matanzas is like a sunken galleon left at the bottom of the ocean. Most casual visitors to Cuba sail right over the top of it (usually on a tour bus to Varadero), but, a few curious adventurers dive down and discover that this ostensibly scruffy city is still full of priceless treasure. Go back a few generations and Matanzas was a very different place. During the 18th and 19th centuries, the city developed a gigantic literary and musical heritage, and was regularly touted as the ‘Athens of Cuba.' Two pivotal Cuban musical forms, danzón and rumba, were hatched here, along with various religions of African origin. Matanzas also hosts one of Cuba’s finest theaters, and was the birthplace of some of its most eloquent poets and writers. Despite the contemporary aura of decay, the cultural riches haven’t disappeared. You just need patience, imagination and a Sherlock Holmes hat to disentangle them.

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.

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.

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.

Lovely Santiago. Far from the capital in Cuba's mountainous 'Oriente' region, this perennial hotbed of rebellion and sedition is Cuba's most 'Caribbean' enclave. The difference is invigorating and sometimes overwhelming. Cultural influences here have often come from the east, imported via Haiti, Jamaica, Barbados and Africa. There's a raucous West Indian–style carnival and a cache of folklórico dance groups that owe as much to French-Haitian culture as they do to Spanish.

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.

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.