Kai Ecotravel has spent years fostering relationships with the Wayuu to get access to Punta Gallinas. It's a great resource for peninsula tours as well as homestays with indigenous families. Transportation-only deals to Cabo de la Vela are available if it has spare seats in its 4WD vehicles.