Africa has exciting cities for all travelers, from fast-paced and sprawling metropolises like Cairo, Lagos, and Johannesburg to cities like Stone Town in Zanzibar, where the pace of life moves slowly.