The most popular destinations in La Guajira which are still difficult to reach and far from other major destinations are Punta Gallinas and Cabo de la Vela, beautiful, nearly deserted beaches populated by a variety of indigenous tribes.
BBC: Colombia??s virtually vacant paradise