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.

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.

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.

Lovely Santiago. Far from the capital in Cuba's mountainous 'Oriente' region, this perennial hotbed of rebellion and sedition is Cuba's most 'Caribbean' enclave. The difference is invigorating and sometimes overwhelming. Cultural influences here have often come from the east, imported via Haiti, Jamaica, Barbados and Africa. There's a raucous West Indian–style carnival and a cache of folklórico dance groups that owe as much to French-Haitian culture as they do to Spanish.

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.

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.

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.

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.

Neither Occidente nor Oriente, Camagüey is Cuba's provincial contrarian, a region that likes to go its own way in political and cultural matters – and usually does – defying expectations in Havana and Santiago. These seeds were sown in the colonial era, when Camagüey's preference for cattle ranching over sugarcane meant less reliance on slave labor and more enthusiasm to eliminate the whole system.