Costa Norte GuideThe Caribbean Lowlands is a region in northern Colombia. One of the best ways to see the southernmost Caribbean islands or surrounding South American islands is via a cruise. HotelsFind hotels in Cartagena de Indias, Santa Marta, Barranquilla, Santa Marta and more. CartagenaCartagena is a city in Bolívar, Colombia. The city was one of the first sanctuaries of freed African slaves in the Americas and is currently populated by an ethnic mix representative of Colombia's own variety. TagangaTaganga is a small fishing village 5km north of Santa Marta at the Caribbean coast in Colombia. Santa MartaSanta Marta is a city in the Magdalena Department of Colombia's Costa Norte. Santa Marta an important commercial port and tourist destination. Magdalena DepartmentMagdalena is a relatively small department of Colombia, on the North Coast. Magdalena is easily one of Colombia's most visited regions, as it is home to the ever popular port and tourist hub of Santa Marta. BolívarBolívar is a department of Colombia. AtlánticoAtlántico is a department of Colombia. La GuajiraLa Guajira is a department in the Costa Norte region of Colombia. Warning: The region is, as of 2011, very violent and is directly affected by the high concentration of neo-paramilitary and guerrilla groups. CórdobaCórdoba is a department in the Costa Norte region of Colombia. Cabo de la VelaCabo de la Vela is a fisherman village in La Guajira. From Maicao, get a Riohacha bound bus and ask the driver to drop you off at Cuatro Vias. PalominoPalomino is in the Costa Norte region of Colombia. It is a town with a special character. SucreSucre is a department in the Costa Norte region of Colombia.