Kuba

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.

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.

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.

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.

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.

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.

Tobacco is still king on Cuba's western fingertip, a rolling canvas of rust-red oxen-furrowed fields, thatched tobacco-drying houses and sombrero-clad guajiros (country folk).

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.

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.

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.