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.

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.

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.

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.

Embellished by soaring pine trees and bulbous limestone cliffs that teeter like top-heavy haystacks above placid tobacco plantations, Parque Nacional Viñales is one of Cuba's most magnificent natural settings. Wedged spectacularly into the Sierra de los Órganos mountain range, this 11km-by-5km valley was recognized as a national monument in 1979, with Unesco World Heritage status following in 1999 for its dramatic steep-sided limestone outcrops (known as mogotes), coupled with the vernacular architecture of its traditional farms and villages.

Few parts of the world get named after yachts, which helps explain why in Granma (christened for the boat that delivered Fidel Castro and his bedraggled revolutionaries ashore to kick-start a guerrilla war in 1956) Cuba's viva la Revolución spirit burns most fiercely. This is the land where José Martí died and where Granma native Carlos Manuel de Céspedes freed his slaves and formally declared Cuban independence for the first time in 1868.

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.

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.

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.

In his song 'Cienfuegos,' Benny Moré described his home city as the city he liked best. He wasn't the settlement's only cheerleader. Cuba's so-called 'Pearl of the South' has long seduced travelers from around the island with its elegance, enlightened French airs and feisty Caribbean spirit. If Cuba has a Paris, this is most definitely it.