Nigeria's Vice President Kashim Shettima flew to Maiduguri on Wednesday, pledging to restore "full peace" after a triple suicide bombing killed 23 people in one of the deadliest attacks on the Borno state capital in years.