Haitians rallied Monday in Port-au-Prince to protest ongoing gang violence, including a recent incident in which an American nurse and her daughter were abducted by armed men.