Denne maleriske by på Cubas sydøstligste spids er øens ældste koloniale by og har 50.000 indbyggere. Området får én til at føle, at man er i et uopdaget, tropisk paradis flankeret af utallige palmer langs kysten. Baracoa blev grundlagt i 1512 af Diego Velasquez og blev dermed den første spanske bosættelse. Den forblev dog isoleret indtil man byggede hovedvejen til Guantánamo og Santiago de Cuba i 1960’erne. Byens mest karakteristiske kendetegn er det fladtoppede bjerg El Yunque. I Baracoa er hverdagen afslappet; blandt dagens højdepunkter er et spil domino i skyggen, en særdeles populær fornøjelse på hele Cuba.