Founded in 1525 by Don Rodrigo de Bastidas over a beautiful bay, Santa Marta is the oldest town in Colombia.