One of the most beautiful natural areas in Colombia is Tayrona National Park (Parque Nacional Natural Tayrona). It sits just outside of Santa Marta.