Kuba

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.

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.

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.

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.

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.

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.

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.

Spread out like a fan on three sides of downtown, Havana's little-visited suburban municipalities hide a handful of disparate sights that can make interesting half-day and day trips from the city center. Santiago de las Vegas and Santa María del Rosario are former rural settlements that have been incorporated into the larger metropolis without losing their soporific airs; San Francisco de Paula trades off its association with famous former resident, Ernest Hemingway; Arroyo Naranjo encircles the city's largest green space, Parque Lenin, and hosts Havana's expansive botanical gardens.

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.

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.