A cidade de Baracoa está localizada em uma baía perto do extremo leste da ilha de Cuba, onde o mar do Caribe encontra o Oceano Atlântico. Baracoa foi a primeira vila fundada por Diego Velázquez em 1592. Seu nome tem origem araucana e significa a existência do mar. Sua igreja preserva a Cruz de Parra, o primeiro símbolo cristão encontrado na ilha. A existência de três fortes impressionantes evidencia o fato de que esta era uma cidade importante para os espanhóis: o Forte Matachín, que agora abriga o museu municipal; Fuerte de la Punta, agora renovado como um restaurante; o Castelo de Seboruco, agora um hotel agradável. Esta cidade paradisíaca, única na ilha, é perceptível por El Yunque, um planalto que pode ser observado a partir de vários pontos.