Kuba

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.

Havana's Old Town – the site where the city first took root in 1519 – is one of the historical highlights of Latin America, an architectural masterpiece where fastidiously preserved squares and grandiose palaces sit alongside a living, breathing urban community still emerging from the economic chaos of the 1990s. The overall result is by turns grand and gritty, inspiring and frustrating, commendable and lamentable. No one should leave Cuba without seeing it.

A fantasy land of crinkled mountains and exuberant foliage, the Cuban Guantánamo remains a galaxy away from modern America in ambience. That doesn't stop most people associating it with the United States Guantanamo Bay Naval Base, which continues in operation, though downsized. Off the base, the region’s isolated valleys and wild coastal microclimates (arid in the south, lush in the north) are Cuba at its most mysterious and esoteric. Herein lie primitive musical subgenres, little-known Afro-Cuban religious rites, and echoes of an indigenous Taíno culture supposedly wiped out by the Spanish centuries ago – or so you thought.

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.

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.

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.

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.

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.

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.

This small but well-endowed province is Cuba at its loveliest, also guarding a precious chunk of the country's fantastical historical legacy. Sancti Spíritus Province boasts nature worth exploring. The best on Cuba’s underwhelming south coast, Playa Ancón is a stunner. And then there are mountains. Outside Trinidad, the haunting Escambray offers outstanding hiking on a network of picturesque trails.