Kuba

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.