Kuba

In this beautiful hill-studded hinterland, Cuba’s contradictions are magnified. For the visitor, there's rich landscapes ranging from the pine-scented mountains of the Sierra Cristal to the palm-fringed beaches around Guardalavaca. Holguín's beauty was first spied by Christopher Columbus who, by most accounts, docked near Gibara in October 1492 where he was met by a group of curious Taíno natives. The Taínos didn’t survive the ensuing Spanish colonization, though fragments of their legacy can be reconstructed in Holguín Province, which contains more pre-Columbian archaeological sites than anywhere else in Cuba.

Elegant and old, this relatively hush city spells oasis to the traveler weary of confrontation. Predating both Havana and Santiago, it has been cast for time immemorial as the city that kick-started Cuban independence. Yet self-important it isn't. The ciudad de los coches (city of horsecarts) is an easygoing, slow-paced, trapped-in-time place, where you're more likely to be quoted literature than sold trinkets. Cuba's balmiest provincial capital, it resounds to the clip-clop of hooves; nearly half the population use horses for daily travel.

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.

Most travelers say hello and goodbye to Las Tunas Province in the time that it takes to drive across it on the Carretera Central – one hour on a good day. But, hang on a second! With laid-back, leather-skinned cowboys and poetic country singers, the province is known for daredevil rodeos and Saturday-night street parties. Here barnstorming entertainment is served up at the drop of a sombrero.

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).

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.

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 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.

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.