Kuba

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.

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.

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.

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.

Habana del Este is home to Playas del Este, a multiflavored if slightly unkempt beach strip situated 18km east of Habana Vieja. While the beaches here are sublime, the accompanying resorts aren't exactly luxurious. Rather, Playas del Este has a timeworn and slightly abandoned air, and aspiring beach loungers might find the ugly Soviet-style hotel piles more than a little incongruous. But for those who dislike modern tourist development or are keen to see how Cubans get out and enjoy themselves, Playas del Este is a breath of fresh air.

When Pinar del Río's greenery starts to erupt into craggy mogotes (limestone monoliths) and you spy a cigar-chewing guajiro driving his oxen and plough through a rust-colored tobacco field, you know you've arrived in Viñales. Despite its longstanding love affair with tourism, this slow, relaxed, wonderfully traditional settlement is a place that steadfastly refuses to put on a show. What you see here is what you get – an agricultural town where front doors are left wide open, everyone knows everyone else, and a night out on the tiles involves sitting on a sillón (rocking chair) on a rustic porch analyzing the Milky Way.

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.

The nation’s fourth-largest city serves up authentic provincial Cuba without the wrapping paper. Though the city of San Isidoro de Holguín barely features in Cuba’s tourist master plan, there’s magic and mystery here for a certain type of traveler. There's an overabundance of shiny vintage Chevys, plazas filled with uniformed school children sharing wi-fi and interactions not marred by rushing or selling. Use it as a window to life in the interior: from the religious solemnity of the annual procession climbing Loma de la Cruz to the exuberant cheers pouring forth from the oversized baseball stadium.

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.

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.