Santa Marta is on the Caribbean Sea and enjoys a milder climate than Cartagena. It makes a great base for Tayrona National Park.