On this long, breathtaking coastline, European explorers seemed to have found the mythical El Dorado, a place as bountiful in resources as it was surpassing in beauty.