The streets of Santa Marta, one of Colombia’s main tourist destinations, looked unusually deserted following a presidential order to militarize the city in an attempt to counter the violence of an illegal armed group.