Baracoa is a municipality and city in Guantánamo Province in extreme eastern Cuba. It was founded by the first governor of Cuba, the Spanish conquistador Diego Velázquez de Cuéllar in 1511, which makes it not only the oldest Spanish settlement in Cuba but also its first capital (and gives it the nickname "Ciudad Primada&quo...