In 1492, Christopher Columbus stepped onto Cuban soil in eastern Baracoa where the Cuchillas del Toa hills meet the glistening Caribbean Sea. He fashioned a crude cross from a mangrove tree to christen this new Spanish outpost. Enchanting and still isolated, Baracoa has just 80,000 close-knit residents.