Kuba

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.