Where to Stay in Santa Marta – A Guide to this Colombian Caribbean City Santa Marta is the capital of the department of Magdalena in Colombia. Located in the north of the country, on the Caribbean Sea, Santa Marta is famous for its beaches, well-preserved colonial architecture, and the gateway ...