Bathed in sun, fringed with beautiful beaches and laden with both indigenous and colonial history, Colombia’s Caribbean coast has the power to capture the attention of travelers.