In Baracoa's historic heart, the Plaza Independencia, note the large bust of the Indian chief Hatuey—Cuba's first rebel—who fought against the Spanish and was burned at the stake for his audacity in 1512.
The Plaza Independencia is home to the Catedral de Nuestra Señora de la Asunción. Built in 1833, the church is best known for preserving the Cruz de la Parra that Columbus supposedly used to name and claim Cuba for Spain. (Scientific tests have confirmed that it is, indeed, old enough to have been brought by the discoverer.) The cross is also said to have magical powers. Calle Antonio Maceo 152, Baracoa, Guantánamo. 21/64–3352.