La città di Baracoa si trova in una baia vicino all'estremità orientale dell'isola di Cuba, dove il Mar dei Caraibi incontra l'Oceano Atlantico. Baracoa fu il primo villaggio fondato da Diego Velázquez nel 1592. Il suo nome ha un'origine Araucana e significa l'esistenza del mare. La sua chiesa conserva la Cruz de Parra, il primo simbolo cristiano trovato sull'isola. L'esistenza di tre forti impressionanti testimonia il fatto che questo era un importante villaggio per gli spagnoli: il Forte Matachín, che ora ospita il museo municipale; Fuerte de la Punta, ora ristrutturato come ristorante; il Castello di Seboruco, ora un piacevole hotel. Questa città paradisiaca, unica nell'isola, è visibile da El Yunque, un altopiano che può essere osservato da diversi punti.