Cabo de la Vela (Spanish for “cape of sails”) is a headland in the Guajira Peninsula with an adjacent small fishing village. It is a popular ecotourism destination of the Caribbean Region of Colombia. The cape is surrounded by the La Guajira Desert, several saline lagoons and mudflats visited by large populations of American Flamingos.
From Maicao, get a Riohacha bound bus and ask the driver to drop you off at Cuatro Vias (COP$2,000). Then head north to Uribia on a shared taxi (COP$6,000). From there catch a 4-wheel drive collectivo to Cabo de la Vela (COP$15,000) and the driver will drop you where you need in town or at one of his friends’ hostel. Make sure to get to Uribia by the early afternoon to make the connection. Likewise, transportation back to Uribia universally leaves at 04:00 from Cabo (but not on Sundays). The main purpose of these vehicles is taking locals to work in Uribia and elsewhere, hence the early times.
From Santa Marta or Riohacha there are tours to la Guajira which include the visit to Cabo de la Vela, the marvellous beach of Pilon de Azucar, the salt complex of Manaure, and sometimes also Punta Gallinas, which is the most northern point of South America. However, these tours are vastly more expensive than doing the trip on your own. Also, you spend a lot of time in the tour bus.
From Valledupar, get a shared taxi to Cuarto Vias (COP$15,000), and then you can follow the instructions above to get to Uribia.