Island nation grapples with violence as it seeks to hold first elections in more than a decade.