Midway through the first day of our trip to the peninsula of La Guajira, we were taken down a very bumpy road through the desert to Cabo de la Vela.